Chez Michel, Marseille

Bouillabaisse is such serious business that waiters display each of its main ingredients to diners before they order. The nautical-themed exterior may seem touristy, but the cuisine is considered the most authentic in the city.