Ali Baba

In a neighborhood where colombages frame every window and half the menus are variations on tarte flambée, Ali Baba does something straightforward and quietly rare: it serves North African food, and it does it honestly. While other spots near les Ponts Couverts lean hard into Alsatian identity to fill tables, here the draw is a properly built couscous — fragrant broth, real semoule, tender meat — and kebabs grilled with enough care that they don't need a sauce to carry them.

The room is small. That's just a fact. Tables close together, a pace that feels more like a family dinner than a restaurant service. The owner is present, personable, and guides you through the menu without making you feel like a tourist who wandered in from the lock bridges. That warmth shows up in the reviews consistently — not as a surprise, but as the baseline expectation regulars have come to count on.

One Tunisian reviewer put it well: it's not the most authentic North African food he's ever had, but it's tasty and it delivers the experience. That's the right frame for a place like this — no overreach, no kitsch, just a cuisine that rarely shows up in this part of Petite France, executed with enough conviction to earn a loyal local following.

For a casual weeknight dinner when the Alsatian circuit feels repetitive, or a low-key date night somewhere that won't feel like a tourist set piece, Ali Baba earns its spot. Reservations are worth making — the room doesn't absorb walk-in crowds gracefully.