Though Paris is littered with brasseries boasting classic French cuisine, Marseille lacks restaurants that solely specialize in our traditional fare – a mix of Provençal garlic, tomatoes, and olive oil and the freshly caught delights of the Mediterranean. When we lamented this at a dinner party the other night, a woman chimed in, “What about Paule et Kopa?” We had never heard of it despite its central locale. She raved that the supions à la provencale (garlic, parsley squid) were the best in the city. Then continued, “but I rarely share that for fear it will lose its simple charm.”

Regain is housed behind the marigold shutter doors of one of Marseille’s trois fenêtres (meaning “three windows,” the city’s typical brownstone). From the street, one can spy the full tables of the shady urban garden far on the other side. It is hard to believe that this Rue Saint-Pierre restaurant opened just six months ago, given its current hot-spot status among Marseille gourmands. From the unusual descriptions of chef Sarah Chougnet-Studel’s creations, it’s hard to imagine what the taste and experience of any dish will be. But Regain’s many repeat diners trust in Sarah’s intriguing French-Asian amalgams: order anything on the menu and it will prove to be both intriguing and delicious.

When you board the 1 tram line in boisterous Noailles, the train snakes from a dark, underground tunnel onto the picturesque Boulevard Chave in the Le Camas district. Like the country roads of Provence, the wide street is lined with soaring plane trees. Behind them, 19th century buildings – a mix of typically Marseillais trois fenêtres (three window) and decorative Art Nouveau facades – add to the eye-pleasing promenade so beloved by locals. This scene was similar a century ago. Just a mile as the seagull flies from the Vieux-Port, Le Camas was appealing for its accessibility to the city center by tram. Landowner-turned-developer André Chave founded the neighborhood to accommodate Marseille’s growing middle class.

If Noailles is known as the “belly of Marseille” for its fragrant food stalls, street food and markets, its neighbor Cours Julien is where locals fill their bellies sitting down. The street-art-splashed buildings house a smorgasbord of restaurants from every corner of the world, including the Ivory Coast, India, Palestine and Peru. Those on the tree-lined cours (avenue) for which the quarter is named get most attention thanks to their lively patios. Yet, there is gastronomic gold to be found on the side streets. We must have passed by Kaz Kreol a dozen times. Sandwiched between snack bars on the climb to Cours Julien, we had assumed it was another fast-food joint.