The 5 Recently-Opened New York Restaurants You Should Be Dining at This Fall

There’s no shortage of natural wine bars in New York City–but Elvis proves the more the merrier. The cozy space, painted in a statement-making burnt orange feels like a psychedelic ’70s NoHo apartment meets Provence: rattan bar stools surround red marble perimeter ledges while vintage posters hang on the wall. In addition to plenty of Pet Nats, Elvis has a menu that’s a play off of the Left Bank sidewalk cafés of Paris, with small plates that include homemade charcuteries, pâtés in a jar, duck and salmon rillettes, and beef tartare. Although perhaps “play off” isn’t the right term here, as Elvis, too, is streetside: the dining room windows swing out onto the hustle and bustle of Great Jones Street, whereas several tables are lined up outside.

Photo: Gentl + Hyers

Le Veau D’or—the city’s oldest French bistro that dates back to 1937—is in the midst of a spectacular revival. In 2019, Riad Nasr and Lee Hanson (of the critically acclaimed Frenchette) bought the restaurant from its longtime owners. They closed it for five years to work on renovations. Late this summer, it quietly re-opened for service with a $125 prix-fixe menu. However, it didn’t stay quiet for long: Their 15 tables are now some of the hardest to get in New York. But if you do manage to snag a reservation, the escargot and frog legs are classics, as is their duck with cherries.

Photo: Justin Sisson