The Paris restaurant scene is changing rapidly. Many French haute cuisine chefs are looking for ways to make their Michelin two- or three-star restaurants more affordable and less formal in response to changing tastes and times. Two examples of such innovation are Stéphanie Le Quellec’s La Scène and Yannick Alléno’s new, mostly counter-service table, Pavyllon.

Paris gastronomy is also more cosmopolitan than ever before. Shabour, a modern Israeli table in the Sentier — Paris’ old garment district — is one of the most popular new addresses in the city, and Maison, the new home of Japanese chef Sota Atsumi, is the hottest reservation in town.

Here are some of the places that we most enjoyed on our recent trip.