Paulette - Restaurant Vincennes

Name: Paulette - Restaurant Vincennes
Address: 13 Rue Lejemptel, 94300 Vincennes, France, Paris
Price range: €6 - €25

Home-style cooking. Wine bar. Dishes are homemade and prepared on-site using raw ingredients.

★ 4.6 (477) 📍 13 Rue Lejemptel, 94300 Vincennes, France

TO SHARE

Croque monsieur with cumin gouda

Croques monsieur au gouda au cumin

A twist on the classic French grilled ham and cheese sandwich. Made with cumin-spiced Gouda cheese for an aromatic kick. Served hot, crispy, and melting - ideal for sharing.

€18 ≈ $21.00

Grilled chistorra

Chistorra grillée

A type of fast-cured sausage from the Basque region. Grilled until slightly charred and juicy. Savory, fatty, and seasoned with garlic and paprika.

€10 ≈ $12.00

STARTERS

Deviled eggs, smoked paprika & anchovy mayonnaise

Œufs mimosas, mayonnaise au paprika fumé & anchois

French-style deviled eggs. Hard-boiled eggs filled with a mixture of yolk and mayonnaise, flavored here with smoked paprika and anchovy. Creamy, savory, and slightly smoky.

€8 ≈ $9.00

Sea bream carpaccio with lime

Carpaccio de daurade au citron vert

Thinly sliced raw sea bream marinated in lime juice. Fresh, citrusy, and delicate in texture. A light and refreshing appetizer.

€11.50 ≈ $13.00

Cold cream of pea soup with chives and trout roe

Velouté froid de petits pois à la ciboulette & œufs de truite

A cold, smooth soup made from green peas and chives. Topped with trout roe for a burst of salty flavor. Refreshing and creamy.

€11 ≈ $13.00

Avocado and shrimp tartare with hazelnut oil

Tartare d'avocat aux crevettes & huile de noisette

A cold appetizer featuring diced avocado and shrimp. Seasoned with hazelnut oil for a nutty finish. Creamy texture with the sweetness of shrimp.

€11 ≈ $13.00

Eggplant millefeuille with ricotta & tomato coulis

Millefeuille d'aubergines à la ricotta & coulis de tomates

Layers of eggplant and ricotta cheese, resembling the structure of a millefeuille pastry. Served with a tomato sauce. Soft, creamy, and savory Mediterranean flavors.

€9.50 ≈ $11.00

MAINS

Simmental beef tartare, grenaille potatoes with garlic

Tartare de bœuf Simmental, pommes de terre grenailles à l'ail

Raw minced Simmental beef, seasoned and served cold. Accompanied by small roasted potatoes with garlic. A classic French bistro dish with a tender meat texture.

€24 ≈ $28.00

Salmon heart gravlax & green bean salad

Cœur de saumon en gravlax & salade de haricots verts

Cured salmon fillet, prepared gravlax-style with salt, sugar, and dill. Served with a green bean salad. Rich, salty, and firm fish texture.

€22 ≈ $25.00

Hanger steak, potato gratin & chimichurri sauce

Onglet de bœuf, gratin dauphinois & sauce chimichurri

Hanger steak, a flavorful butcher's cut of beef. Served with creamy sliced potato gratin and an herbaceous chimichurri sauce. Rich and hearty.

€23 ≈ $27.00

Sea bass fillet with Espelette pepper cream & sautéed fennel

Filet de bar à la crème de piment d'Espelette & fenouil sauté

Sea bass fillet served with a creamy sauce flavored with Espelette pepper (mild Basque chili). Accompanied by sautéed fennel. Mild fish with aromatic and slightly spicy vegetable sides.

€22 ≈ $25.00

Penne (gluten-free), burratina, cherry tomatoes, & basil pesto

Penne (sans gluten), burratina, tomates cerises, & pesto basilic

Gluten-free penne pasta served with small burrata cheese, cherry tomatoes, and basil pesto. Fresh Italian flavors with creamy cheese and herbal notes.

€18 ≈ $21.00

DESSERTS

Cheese platter

Assiette de fromages

A selection of cheeses served as a course before or instead of sweet dessert. Varies by availability but typically includes French regional varieties.

€11 ≈ $13.00

Chartreuse and hazelnut nougat glacé

Nougat glacé à la chartreuse et noisettes

A frozen dessert similar to ice cream but airy, made with honey, nuts, and egg whites. Flavored with Chartreuse herbal liqueur and hazelnuts. Sweet, cold, and crunchy.

€9 ≈ $10.00

Rice pudding, chopped almonds & salted butter caramel

Riz au lait, amandes hachées & caramel beurre salé

Creamy rice pudding topped with chopped almonds and salted butter caramel sauce. A comforting, sweet dessert with a mix of soft and crunchy textures.

€8.50 ≈ $10.00

White chocolate mousse & raspberry coulis

Mousse au chocolat blanc & coulis de framboises

Airy white chocolate mousse served with raspberry sauce. Very sweet and creamy, balanced by the tart fruit sauce.

€9 ≈ $10.00

Speculoos & whisky tiramisu

Tiramisu aux spéculoos & whisky

A twist on the Italian classic, using Spéculoos (spiced cookies) instead of ladyfingers and flavored with whisky. Creamy mascarpone layers with spiced crunch.

€8 ≈ $9.00

Coffee crème brûlée

Crème brulée au café

Coffee-flavored custard topped with a contrasting layer of hard caramelized sugar. Creamy, smooth, and rich.

€8 ≈ $9.00

KIDS MENU

Minced steak & fries + Scoop of ice cream + Glass of syrup

Steak haché & frites + Boule de glace + Verre de sirop

A meal set for children including a minced beef patty with fries, a scoop of ice cream, and a glass of fruit syrup drink.

€12 ≈ $14.00

Lunch Set

Starter: Poached egg in Beaujolais wine sauce Main: Pork ribs in jus, roasted pumpkin Dessert: Pear and praline soft cake

Starter / Main or Main / Dessert

Entrée / Plat ou Plat / Dessert

Lunch set option allowing a choice of two courses (Starter & Main OR Main & Dessert) from the daily chalkboard selection.

€23 ≈ $27.00

Starter / Main / Dessert

Entrée / Plat / Dessert

Complete lunch set including all three courses (Starter, Main, and Dessert) from the daily chalkboard selection.

€25 ≈ $29.00

Daily Specials

A la carte

Poached egg in Beaujolais wine sauce

Oeuf poché en meurette au beaujolais

Starter

A poached egg served in a rich red wine sauce (Meurette style), traditionally with bacon, onions, and mushrooms. A classic Burgundian bistro dish.

€7 ≈ $8.00

Pork ribs in jus, roasted pumpkin

Travers de porc au jus, potimarrons rôtis

Main

Pork ribs served with meat juice and roasted pumpkin (potimarron). Savory, tender meat with sweet autumn vegetables.

€20 ≈ $23.00

Pear and praline soft cake

Moelleux à la poire et praliné

Dessert

Soft cake made with pear and praline (caramelized almonds/hazelnuts). Sweet, moist, and nutty.

€7 ≈ $8.00

Wines

Rosé

Cotes de Provence

Dry rosé wine from Provence. Pale pink, light, crisp, and fruity.

€6 ≈ $7.00

Red

Loire, Bourgueil

Red wine from the Loire Valley (Cabernet Franc). Typically features red berry flavors, earthy notes, and moderate tannins.

€7 ≈ $8.00

Côtes du Rhône, La Florane

Red wine from the Rhône Valley. Generally spicy, full-bodied, and fruity.

€7 ≈ $8.00

Haute Provence, La Blaque

Red wine from Haute Provence. Often robust with notes of dark fruit and herbs (garrigue).

€7 ≈ $8.00

Southwest, Gaillac

Sud Ouest, Gaillac

Red wine from the Gaillac region in the Southwest. Can vary but often rustic, tannic, and deeply colored.

€7 ≈ $8.00

End of menu

Add items and show to staff

Place Information

★

4.6

477 ratings on Google Maps

📍 13 Rue Lejemptel, 94300 Vincennes, France

View on Google Maps ↗

Are you the owner? Please let us know if there's any incorrect information. Report Incorrect Info ↗

Nearby Places

BOLKIRI Montreuil Vietnamese Street Food

★ 4.6 · $

with love - the Montreuil burger

★ 4.8

Villa9Trois - Gastronomic Restaurant

★ 4.6 · $$$

Aarush

★ 4.7

Gruppomimo - Vincennes

★ 4.6

May Bay - Vegan Vegetarian Vietnamese Restaurant

★ 4.8 · $$

Must-try foods in Paris