Traditional French
Le P’tit Canon | 36 Rue Legendre
Le Scheffer | 22 Rue Scheffer
Le Petit Châtelet | 39 Rue de la Bûcherie
A La Biche Au Bois | 45 Avenue Ledru-Rollin
Le Hide | 10 Rue du Général Lanrezac
Le Casse Noix | 56 Rue de la Fédération
Le Relais du Bois | 1 Rue Guy de Maupassant
Bistrot de l’Oulette | 38 Rue des Tournelles
Chez Janou | 2 Rue Roger Verlomme
Chez Julien | 1 Rue du Pont Louis-Philippe
Chez Nenesse | 17 Rue de Saintonge
La Coïncidence | 15 Rue Mesnil
Le Relais de Venise | 271 Boulevard Pereire
Breizh Cafe | 111 Rue du Temple
Cafe Med | 77 Rue Saint-Louis en l’Île
Café de la porte des Sablons | 16 Rue Jacques Dulud
Le Gastroquet | 10 Rue Desnouettes
Le Relais de l’Entrecôte | 15 Rue Marbeuf
Les Voiles | 35 Rue Bayen
Les Trois Garçons | 165 Rue de Javel
Au Petit Fer à Cheval | 30 Rue Vieille du Temple

Paris is also home to many great cuisines apart from French. Here are some of my favorite restaurants for other cuisines:

Other Cuisines
I Ghiotti (Italian) | 11 Rue d’Armaillé
BigLove (Italian) | 30 Rue Debelleyme
Restaurant TÊT (Vietnamese) | 10 Boulevard du Temple
Sgabetti (Italian) | 13 Rue de Sablons
Ellsworth (Modern French) | 34 Rue de Richelieu
Holybelly (Breakfast) | 5 Rue Lucien Sampaix
Miushi (Asian) | 47 Avenue Raymond Poincaré
Clasico Argentino (Argentinean) | 56 Rue de Saintonge
L’As du Fallafel (Middle Eastern) | 34 Rue des Rosiers
Le Petit Cambodge (Cambodian) | 20 Rue Alibert
Madras Café (Indian) | 180 Rue du Faubourg Saint-Denis
Divvino (Wine Bar) | 16 rue Elzévir
Bar Nouveau (Cocktail Bar) | 5 Rue des Haudriettes