Le Relais de Venise L'Entrecôte

Steak house
Accommodating gluten-free
GF Options
Fries
French
Lunch
More
This intimate French bistro offers a gluten-free steak dinner with perfectly cooked rare steak and crisp fries served without salt to balance the buttery sauce. The lively, vibrant atmosphere and excellent service create a memorable dining experience for gluten-sensitive guests.
Accommodating Icon

Accommodating

Some risk of cross-contamination

Trained staff
Dedicated appliances
Based on crowdsourced information
Always inquire directly about health and safety.

Good to know

1

Only one menu item available: steak with fries.

2

No reservations accepted; expect long wait times.

3

Hygiene standards may not be consistently upheld.

641 Lexington Ave, New York, NY 10022, USA
2.4km

People are saying

O
Solid steak frites. You can order either blue, rare, medium or well done. Rare is closer to a medium rare so that's what I went with and was perfectly cooked. It's really maybe a 7-8oz portion of meat at most that gets split between two servings so the meat portion is modest. The sauce is quite good if not a bit on the salty side (very heavy on butter so celiacs beware). There is the option to have the sauce on side so you can moderate how much sauce you want. The fries are perfectly cooked. Crisp and delicious and we had ours without salt which was perfect to counteract the salty steak sauce. Service is excellent
W
Its not Italian, its a French steak bistro (maybe the only true bistro you have ever been to. Very limited menu offering consistent high quality at any affordable price.) It is about the "Cafe de Paris" style sauce and the "Entrecote" cut of steak. We have LOVED this world wide steak-frites-only bistro group for over 40 years (Thank you CdP, Paul De Saurs, and the kind Frenchman on a Pan Am flight so long ago. "Americans prefer this bistro, delicious steak frites and fast") Only this one of the two pre-covid NYC bistros is back after too long a wait and in this new location. See the FAQ... The only difference now is social media. There is now a 30 to 45 minute line and the clientele is younger. Glad they found it, maybe we'll get another one... We have waited ilonger at the original Parisienne Port Maillot location from old School word-of-mouth. The dream of Venice name is because the original location was an Italian restaurant in Paris. PdS took over the lease and kept the then-high-tech neon sign adding "son Entrecote" which became simply L'Entrecote. At $34.95 (April 2024) it is a bargain. A walnut & vinaigrette grean salad, two servings of steak (get rare) and unlimited REAL French fries ( ask for more sauce). If you stay away from the scraps of bread the meal is gluten-free. (Mop up most of any remaining sauce with the fries, then a scarpetto piece of bread . Our kids were young the first time we went (RIP Miami location). Of course they loved the French fries but to our surprise also the steak... Start them now. Why? Well the then five year old picked up the check last night! Thanks Doc. Don't forget the desserts, all good. The Creme Brulet is actually a decent size here.
J
Favorite restaurant in the world Authentic French food No reservations They only serve salad, steak, and fries which are all GF. Don’t eat the bread / some desserts. Just reopened in NY and the lines are long but worth it

Featured in Lists

Top 150 Gluten-Free Places Across Midtown East, New York
Top 12 Gluten-Free Spots with GF Options to Explore in Midtown East, New York
Top 50 Gluten-Free Dinner Spots to Enjoy in Midtown East, New York