Petite Patate

French restaurant · Prospect Heights

Petite Patate

French restaurant · Prospect Heights

2

626 Vanderbilt Ave, Brooklyn, NY 11238

Photos

Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null
Petite Patate by null

Highlights

Petite Patate is the new French bistro from acclaimed chef Greg Baxtrom, the force behind Olmsted, Patti Ann's and Five Acres. The restaurant, located right on Vanderbilt Ave, offers creative takes on classic French bistro dishes – from French Onion Soup and Escargot to Steak Frites, and more – and showcases Greg’s signature use of ingredients from local farmers and purveyors. Playfully named after Greg’s beloved dog Spud, Petite Patate (or “small potato”) also features a cozy backyard with a petanque court, open year round.  

Featured in Eater
Placeholder
Placeholder

626 Vanderbilt Ave, Brooklyn, NY 11238 Get directions

Menu

Information

Static Map

626 Vanderbilt Ave, Brooklyn, NY 11238 Get directions

+1 718 552 2609

Menu

Features

wifi
payment credit card
outdoor seating

Last updated

Jul 10, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@eater

"Petite Patate, the eight-month-old Prospect Heights restaurant, has closed to relocate to Illinois." - Luke Fortney

NYC Restaurant Closings, October 2023 - Eater NY
View Postcard for Petite Patate
@eater

"A French bistro conversion from a French Japanese skewer spot." - Emma Orlow

Best New Restaurant Openings in NYC, February 2023 - Eater NY
View Postcard for Petite Patate

Austin K.

Yelp
The two of us shared 2 small plates and a large plate, and was filling enough for us. Duck Liver Mousse ($14): This was my favorite dish of the three. It had beet infused into the mousse which complemented the liver, and made it a unique combination. Escargot ($18): this was an interesting dish in that instead of the metal plate, you get a puff pastry where the escargot is baked into. It was a neat idea, but I thought that it didn't fit so well together. What I appreciated the most was the refreshing green sauce that paired well with the buttery/garlicky escargot. Duck Coq au Vin: I appreciated the pasta and the richness of the sauce, but it was a bit too salty. I was glad to have other things to offset the dish, because I don't know if I couldn't finished it alone.

Rebecca M.

Yelp
We were lucky to get a Valentine's Day reservation in the restaurant's early days of being open and immediately loved the warm, convivial ambience -- cozy but not too crowded, great music (mix of vintage soul and old school hip hop) and friendly, unpretentious service. The food was uniformly delicious. The spiced nuts w duck confit sounds like an odd combo but is such a nice mix of subtly smoky, salty and rich but not too much of any. Tuna tartare was extremely fresh and yummy. For entrees, we had the steak frites and mussels -- which my husband, a mussel fiend, thought we're some of the best he's had. The broth alone is good enough to drink on its own. Giving four stars out of five for a couple reasons: - Portions for entrees are definitely quite small -- which meant we left a little hungry and also feeling somewhat like we'd overpaid. The mussels entree is truly small plate sized, esp as it does not even come w frites, and should probably be moved to that section of the menu. The steak was five thin slices w a small portion of fries -- not much for almost $40. Considering the casual vibe of the restaurant, this was a bit unexpected. - The restaurant felt a little overwhelmed the night that was there -- we waited a long time for entrees, and by the time they arrived my steak was room temp with sauce that had congealed. Maybe this is growing pains and will even out as the place is open longer! Overall, based purely on food quality and ambiance we'd come back -- but the prices combined w size of dishes would maybe give us pause if we were really hungry!

Ryan F.

Yelp
Had dinner at Petite Patate on Wednesday evening. No complaints for this newer French restaurant that knows a good sauce makes all the difference. Quality: I enjoyed every aspect of my meal at Petite Patate. The Vesper Martini was a delicious start and felt like a very reasonable price. The Tuna Crudo may be a sleeper on this menu, the sauce was incredible and the fish extremely fresh. The Escargot En "Croute" is extremely savory, the garlic butter sauce is rich and delicious. The Steak Frites was very good as well, with the sauce again, here a bone marrow glacage, elevating the dish. I do wish I had space for the Mussels as everyone around me was raving about the dish. Quantity: Good size portions, my entree was huge. Value: $12-$14 for Cocktails. $16 for Tuna Crudo. $18 for the Escargot En "Croute". $38 for the Steak Frites. Ambiance: Petite Patate is a French restaurant located in Prospect Heights. It looks very casual from the outside, but feels more romantic and intimate inside. They have a row of tables along the right wall, then bar and chef's table seating along the left wall. An enclosed backyard patio seemed to be an option as well. Simple and stylish with a great music selection, would make for a nice date night. Crowd: Busy on Wednesday night. I was able to squeeze in at the bar, but most of the inside tables were occupied. Service: Excellent, the entire staff seemed very invested in guests having a wonderful experience. Parking: Limited street parking in the area.

Jack M.

Yelp
We shared the duck cavatelli, fried cornichons, steak frites, escargot, mussels, and burger. The portions are small but reasonably priced. The fried cornichons and it's mustard we're uniquely sharp in flavor. Quite good. The duck cavatelli also was super savory and well balanced. Overall the execution was good, not perfect. This is a nice French bistro.

Peggy C.

Yelp
We dined in on a weeknight and had a mixed meal, but a good experience overall. We loved the tuna crudo and the mussels, both were excellent, fresh and flavorful. The Coq au vin did not hit the mark with us, although we normally adore duck dishes. I was pleased that the restaurant accepted our feedback and did not charge us for the uneaten dish. The fried cornichons were ok, the service was on point and professional. Interior is atmospheric and cozy. Overall, we had a promising experience and are looking forward to trying other dishes.

Meg L.

Yelp
I'm not trying to be a hater because I know they just opened, but I had been really looking forward to dining here after Maison Yaki closed (especially as I live in the area) and left a bit disappointed after my meal last night. Pros: -warm, cozy ambiance -Enjoyed the drinks (prices were extremely reasonable for this part of town) -Tuna appetizer was delicious -Service was prompt and attentive, our waiter was great. Host also seemed to be doing a great job managing a very busy door. Cons: -As another reviewer noted, the portion sizes were small. Normally that wouldn't bother me, but I had seen images of dishes like the steak in promo materials online and it was quite a big difference for what we received in the restaurant. Flavor was great but I felt a bit ripped off for the price. -the French onion soup didn't work for me, it was an updated version of the classic but a bit unwieldy to handle a giant crouton and the cheese sauce flavor/texture was a bit artificial. -kitchen seemed to still be working out kinks, ex our main came out before appetizers were finished. Not a dealbreaker, but when paying +$130 for dinner you expect a bit more precision in pacing All in all, I probably won't return which is a shame since I love a good steak frite and live nearby, so had been hoping this would be a regular spot.

David E.

Yelp
I crave French food. Having lived in France for the best part of three years in my salad days it has a certain nostalgia mixed into the experience for me. That said I'm game for updates and renewals and evolution. But I'm not so excited when traditional gets watered down in the name of hip. Perhaps that's just me, but I wasn't overjoyed by my visit to Petite Patate. Love the name. Love the room. The decor is a demur and refined Franco-Brooklyn. The staff attentive and friendly. The music tonight was hip funk but it was set a little loud, slightly invasive to my sense of staying with the Gallic flavor of the place. Surely there are hip funky French musicians to fulfill my sonic tastebuds? They have one glass of each color available. I ordered a rose Pinot. At $14 a glass I do expect something more interesting and well, tasting of french terroir than this tepid choice. Certainly not as much sediment that came swirling in my glass and collecting on the bottom. A pile to avoid at each sip. Tant pis. I can deal with an off choice of wine and I did, until the French onion soup. I adore French Onion Soup. I have a secret personal challenge to try every onion soup I encounter on my travels. I love the traditional, robust broth you can taste the beef stock, the broth that warms a cold Paris autumn sky and the hearty cheese/day old bread one must navigate through. The dish I was served at Petite Patate had a thin broth that resounded too much of vinegar. Where's the beef (stock)? The novel topper of a generous slice of tastily charred sourdough and a sort of béchamel sauce was interesting and handsome to the creator of the dish Im sure; but totally unwieldy to the user. I had to disassemble the dish on a side plate to make the wedge of bread accessible into bite sized pieces. The Alcasican peasants who invented this classic worked too hard in the fields to have to toil so much with their soup. My main course was the Moules Frites in aBouillabaisse broth. While the broth was delicious and the accompanying spicy roux a welcome treat, I was bemused by the taille of my dish. There were only 9 mussels to my count. Plump and fresh they were, but I had a fisherman's appetite and had hoped for a more generous bowl of steaming bivalves. Especially at this price point. Merde. A final little niggle while I'm at it we're the pommes frites. Fried to perfection, these tasty shoestrings were piled high in the bronze cup that's become so fashionable. I remarked to the person who delivered them (I was taken of by a super pleasant and professional waitress but the staff worked as a team), that this pile defied gravity. Unfortunately as I made my way down the tasty stack wrapped in a sort of parchment paper I discovered a second sheet of paper balled up filling much of the void at the bottom of the cup. Ça vas pas, non?! This seemed to crystallize this niggling feeling about Petite Patate in this one diner/reviewers experience. Apparently the allure of a bustling Brooklyn bistro was a bit more smoke and mirrors than I preferred. Perhaps my eyes were covered by rose colored glasses of Gallic nostalgia, or perhaps I just didn't feel I got what I paid for. Domage.

Moranda B.

Yelp
First of all the vibe is great. I loved the space when it was maison yaki but the build out for this is lovely. Went with two friends. They both had cocktails they liked. I had a non alcoholic Negroni was was shockingly good. Our server was also so sweet and attentive. We had the fried cornichons which were good and loved the mustard dip on the side. The tuna app was also good. Then we had the frisée salad with bacon dressing. I like it but deep frying the egg was unnecessary and a little odd. The escargot was good but wish the sauce had a bit more acid. The cavatelli pasta was the best thing in my opinion. We all enjoyed that dish a lot. The French onion soup was a little odd as the bread on top had a sort of cream sauce on it instead of cheese. The best part about French onion soup is the crispy top (in my opinion) so thought that was a weird choice. The soup was good but just missing the gooey bread and crunchy top to break up the umami of the broth. Dessert was good but again they forfeit the crunchy top of the crème brûlée which is undeniably the best part by covering it with a lid for presentation? That made no sense. It seems like they tried to smoke the crème brûlée with lavender which was great but that should be done before bruleeing the top with sugar. There aren't many properly traditional French restaurants in Brooklyn so I just wish everything felt a bit more traditional. At least don't mess with the absolute classics. I'll be back for sure and I'm sure they'll work out the kinks.

Colette H.

Yelp
When Greg Baxstrom first opened Olmsted, he intended it to be a neighborhood restaurant, but (lucky for him but not for us), it succeeded so well that it was impossible to get in. This latest venture may finally be the homey local yet high-end restaurant that we need. Only in its second week, the food and service are up to the high standards we expect from this group. Started with Fried Cornichons and Escargots en Croute, then Mussels a la Bouillabaisse (with side of Duck Fat Fried Potatoes) and Coq au Vin Cavatelli, and finished with Profiteroles, of course. Perfect, from start to finish!

Jim B.

Yelp
I like this place. It's decor is tres Parisian bistrot, right down to the floor. But the music is pure throwback love. And the food is quite good. Steak frites is very traditional, moules frites as well -- note the frites after every main, because they make really great fries. The salads are nicely composed; actually the nicoise is more de-composed, which was fun to eat. I am not much of a profiterole guy, but these were good and very classic. All told, it's a trip to the Left Bank on Vanderbilt, and I appreciate the staycation. Great spot.

GarGuPi L.

Yelp
This is a 'stickless' version of French yakitori Maison Yaki, with some kept interior, but also an updated menu. Named after his furry friend, Spud (chefs just love to name their establishments after loved ones), expect bistro influences, such as small plates of escargots, duck liver pâté and French onion soup, moules, crêpes, steak frites and of course duck fats fried potatoes. Surprisingly, desserts consist of Italian profiteroles and no creme brulee. Condenses cocktails list and a short wine list to pair with meal. This is a neighborhood French bistro without the stuffy French waiter outfits, but a more lowkey, butcher paper on white table clothes kind of place.

Greta G.

Yelp
It was my first time trying this new restaurant and Im so glad I tried it. The decor inside is very sweet and charming, but the food!!! Oh my goodness. The escargot dish, while slightly non traditional, was to die for. Rich but light at the same time. Then for my main I ordered the mussels and the sauce at the end was so tasty. With fries to dip in the sauce as well, I almost said no to dessert. But luckily I had enough room for the crème broulee and it was the perfect way to finish the meal. Special shout-out to my server Terra, so lovely and welcoming! Overall 5 stars worthy, can't wait to go back.

Dawna C.

Yelp
This was the best meal for my first time to NYC. Shout out to Gretta our server and Chef Doug!!!! We felt like royalty and I could not decide which dish was my favorite! Highly recommend hands down!

Angie D.

Yelp
Absolutely such a cute cozy trendy atmosphere with delicious food and drinks. Came here to celebrate a 60th birthday and they did an amazing job :)

Liz A.

Yelp
I've been twice - fist visit we sat at the bar and second in the covered outdoor space in the back. Everything was completely delicious my first visit. Definitely order the crepe - I went back just for that. Second visit my friend ordered the French onion soup and as another reviewer noted, was very disappointed. The updated recipe doesn't work. Also echoing what another reviewer said that the cook time on the meat dishes needs to be dialed in better. My other friend had to send back his overdone streak frites which this place should be hitting out of the park. The staff was completely lovely both times.

Ellie M.

Yelp
The food is incredible!!! Fantastic vibe, drinks and food are fast, friendly staff, I cannot recommend this place enough!!! Simply exquisite.

Larry W.

Yelp
The food was pretty good, especially the escargots, but the service was terrible. I took my daughter out for a special night and we were rushed through every course and the check brought to the table before we were even done, despite several empty tables around us. It was comically unprofessional. I emailed the owner to let him know there were service issues he might want to look into, but he never responded.

Abby R.

Yelp
Absolutely delicious. Phenomenal service, excellent creative touches that you can expect from Greg Baxtrom make classic French dishes both perfectly-executed, yet exciting. Sat at the chef's counter, and one of them was kind enough to share his soft fried egg recipe after he overheard me saying how delicious my salad lyonnaise was (...the salad has bacon dressing btw). Only possible area for improvements might be the ambience/decor and a strangely Eminem-heavy playlist ;)

Jadie E.

Yelp
Olmsted used to be one of my favorite places, and although it is not nearly as good as it used to be, I was still excited to try Petite Patate. Unfortunately, we did not enjoy the food and the ambience was a little bizarre with music much too loud. The staff was very attentive and competent but the food and drinks were just ok. The cocktails were subpar - tasted like they were prepared with bottom shelf mixers and the food kind of had a pre-made quality to it, some of it felt reminiscent of airplane food. We had the escargot which wasn't hot enough and so the sauce had congealed somewhat, the chicken paillard was strange texturally (not sure if it had been overbrined or what) but the sauce it was served with was flavorful and the french fries were good. The salad was limp and unevenly dressed. The steak frites was good but not amazing. For the price we definitely could have done better.

Susu S.

Yelp
I went for my birthday with my husband and two kids, and they were very warm and the food was good. The service was great, they were very kind to my kids, and made them feel at home. The ambiance was, well, very French. A nice spot!

Liz H.

Yelp
Meh. Uninspired decor and atmosphere. Mediocre food. Ordered my burger rare, and when it came medium-well, was told "It's hard to cook a burger rare." Really?! Loved Maison Yaki, still love Olmsted. But was extremely disappointed by this new restaurant. So boring and mediocre.

Hannah F.

Yelp
Came here for drinks and snacks at 5 pm on a Friday. The cornichons and frites were delicious and the vibe was great as well as the service. Can't wait to come back and try it for dinner!