Seemor

BodegaB

14-15 Albert Pl, Edinburgh EH7 5HN · Restaurant, Mexican restaurant · Edinburgh

Inventive, gluten-free tacos and cocktails in a cozy Leith Walk spot with small portions, lively vibes, and some service and price friction.

Why this grade

Bodega delivers solid neighborhood dining with genuinely friendly, attentive service and creative, flavorful standouts—wings, sea bass, and black bean dip earn consistent praise. However, inconsistent plate temperatures and pacing, combined with recent menu changes that disappointed regulars, prevent a higher grade. The fully gluten-free menu and standout cocktails are genuine assets, but small portions and tight seating limit broader appeal.

The full picture

Bodega packs a lot of vibe into a small room on Leith Walk, where the lighting is warm, the playlists run lively, and plates land in a steady flow. Diners talk about friendly, on-the-ball staff and cocktails that anchor the night: one guest summed it up as "cozy room, great drinks, and small plates that keep conversation moving." Expect a buzzy scene that can feel tight and energetic, especially toward late service when timing and pacing vary. The kitchen leans modern and playful rather than purist. The culinary approach is creative fusion on a Mexican canvas: think oyster mushrooms in tempura, sea bass with smoky sugo, and wings with bright, punchy glazes. Regulars call out the wings, black bean dip, and sea bass as hits; fish tacos split opinion from brilliant to too fish-forward. Portions are deliberately small, so plan for two to three plates per person and lean into the cocktail-forward mood. Families will find pluses and limits. Multiple coeliac diners praised a fully gluten-free menu, and there are gentler picks like the crispy potato skewer or black bean dip for cautious eaters. That said, options skew bold and portions run small, so picky kids may struggle without a dedicated children menu. If you want easygoing comfort classics, consider alternatives; if your crew likes to share and sample, Bodega can work with a bit of guidance.

What to order here

What stands out

A few notes

Location Insights

Area vibe: Mixed urban corridor with independent eateries, bars, and shops attracting locals, students, and visitors.

Safety: Generally busy and well-trafficked main road; typical city vigilance recommended during late hours.

What's nearby: Near tram line and Leith Walk amenities; convenient for pre-theatre or cinema as noted by reviewers.

Opening Hours

Sunday Monday Tuesday17:00–23:00 Wednesday17:00–23:00 Thursday17:00–23:00 Friday17:00–23:00 Saturday12:30–23:00
See full Restaurant DNA analysis — grade reasoning, occasion fit, what to order & more →