A Marseille institution since 1997, Le Majestic serves heaping plates of Vietnamese comfort food with the kind of warm, family-run hospitality that keeps locals coming back decade after decade. The Bun Bo Nem arrives piled high, the staff greets you like an old friend, and somehow the bill always feels lighter than expected.