The one thing the French are far and above the best at, is making you salivate even after you've finished a meal. Marseilles is no different. With having been a main port of oriental exploits for France for centuries of colonialism, and a brutish past with as many invaders as you can find in history, many dishes that you think of today as the norm originated in Marseilles. Couscous, casserole, you name it, it came from Marseilles. The best way to find a restaurant you want to go to is throw a dart at a map of the city, because regardless of where you may end up, there will be restaurants that will wow your taste buds.
142 avenue Pierre Mendès-France
138 avenue Pierre Mendès France
138 avenue Pierre Mendès-France
17 montée du commandant de Robien
148 avenue Pierre Mendès-France
36 boulevard Charles Livon
280 bd. Michelet
In the Hotel Le Corbusier, on the 3rd floor of "La Cité Radieuse"