Skip to content

Photos from Google

Paradise Palms

Vegan Mexican Tacos, Seitan Fajitas

$$

Top tips

  • Try the barbacoa seitan fajitas, praised for their flavor and texture.
  • Good to know: Expect a possible wait during busy periods; reviews mention slow food service.
All 5 tipsShow fewer
  • Corn ribs are a popular pick; several diners called them a highlight.
  • The queso birria tacos are a reviewer favorite.
  • Consider sharing the fajitas, which one reviewer found generous enough for two.

People mention

No standout dish yet. People mention tacos, corn ribs and fajitas.

All 10 dishes people mentionShow fewer

Also wings, birria, burger, burrito, chicken sandwich, chimichanga and churros.

Good for

The vibe: dates The vibe: groups

Praised for lively atmosphere, friendly service and attentive service.

All 8 things people praiseShow fewer

Also praised for cozy atmosphere, generous portions, beautiful interior, good value and laptop-friendly.

Good to know

  • Gluten-free options
  • Outdoor seating
  • Wi-Fi
  • Lunch, dinner, takeout, quick bites
  • Cards and mobile pay

About

Antojitos Cantina serves fully vegan Mexican-inspired food at Paradise Palms, with menu favorites including barbacoa seitan fajitas, corn ribs and birria tacos. Cocktails, music, quirky seating and the ceiling’s teddy bears give this casual bar-and-dining room a lively night-out feel; reviews also mention generous portions and occasional waits when it’s busy.

Vegan menu

See all 8 dishes and drinks

Paradise Palms · dine-in · 8 dishes and drinks

More options may be available. Other dishes on this menu are still being checked.

Not offered anymore, wrong price, or not vegan? Report

Visit

Open the map

41 Lothian St, Edinburgh, EH1 1HB, United Kingdom

Opening hours

Monday
12:00–01:00
Tuesday
12:00–01:00
Wednesday
12:00–01:00
Thursday
12:00–01:00
Friday
12:00–01:00
Saturday
12:00–01:00
Sunday
12:00–01:00

the food

4.6 out of 5. Spinach Rating

From recent reviews, out of 5.

  • Great food
  • Great atmosphere
Google Maps
4.4 2,475 reviews Read on Google Maps
HappyCow
4.6 222 reviews Read on HappyCow
How we rank

eating vegan

Fully vegan

Everything on the menu is vegan.

What the grades mean

nearby

More in Edinburgh

vegan food guide

edinburgh

The app is the full experience.

The live map, every ranking, and the dishes worth ordering.

  • free
  • no signup needed
The Spinach app: the Kraków map, each place with its rating and the dish worth ordering
in the app