Paloma is a lively neighbourhood taco bar in Leith, serving hand-pressed corn tortillas, bold Mexican flavours, and creative cocktails in a relaxed and welcoming setting.
Located on Henderson Street, Paloma sits right in the heart of Leith, one of Edinburgh’s most vibrant districts. Known for its buzzing waterfront, independent shops, and eclectic dining scene, Leith has become a go-to destination for food lovers, and Paloma adds a fresh Mexican twist to the mix. Paloma’s colourful interiors, with vibrant murals and rustic touches, reflect the energy and warmth of Mexican street-food culture. Paloma is also loved for its upbeat atmosphere, where lively music and friendly service set the tone.
The menu centres on authentic tacos, made with 100% gluten-free corn tortillas pressed fresh each day. Fillings range from carne asada with chorizo and corn salsa to crispy tofu with buffalo sauce and Dorito crumb, and baja fish with jalapeño slaw. Sharing plates and sides such as salt and chilli roast potatoes, pico de gallo, and house salsas make it easy to mix and match. Paloma also hosts Asada Sundays, where guests can feast on spiced cola-glazed pork ribs or dry-aged rump of beef, served with tortillas and all the trimmings.
Drinks are a highlight, with margaritas, Paloma cocktails, and a range of spirits designed to complement the food. The atmosphere is bright, airy, and casual, perfect for groups of friends, date nights, or weekend gatherings.
With its mix of Mexican street-food favourites, hand-pressed tortillas, and prime Leith location, Paloma has quickly become a neighbourhood gem. It captures the spirit of modern dining in Edinburgh - big flavours, a buzzing vibe, and friendly service that keeps people coming back for more.