Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Street Tacos + side of own hot sauce + Margarita. - Catalinas, London, Greater London

Catalinas

4.5
4.5
115 Reviews
£25 and under
Mexican
72 Cleveland St, London, Greater London W1T 6LU

Make a reservation

2 people
7:00 p.m.
Booked 4 times today

About this restaurant

  • Neighbourhood gem
  • Charming
  • Dog-friendly
Welcome to Catalina's!

Situated right next to the BT tower in Fitzrovia, our cosy restaurant serves street tacos in the true style of the traditional Mexican cuisine. Inspired by his grandmother Catalina, our chef David prepares his delicious food using our barbeque grill. Enjoy slow roasted brisket, tender chicken or specially prepared jackfruit while sipping on one of our Tequila-based cocktails or refreshing mocktails or maybe some original Mexican Mango Soda. Come with friends and treat yourselves to a massive platter of nachos with homemade nacho cheese, guacamole, salsa and more bits and bobs that are sure to get your mouth watering ready for our street tacos.

We have created a friendly, intimate atmosphere with lots of attention to detail and we can assure you, we've all been painting, tiling and getting our restaurant all ready for you!

Make sure to book your table to secure your spot, but don't be discouraged if you don't get around to it, walk-ins are welcome!

Additional information

  • Dining style
    Casual Dining
  • Price
    £25 and under
  • Cuisines
    Mexican, Barbecue, Cocktail Bar
  • Hours of Operation
    Fri, Sat 5:00 pm–10:00 pm
  • Phone number
  • Payment Options
    AMEX, Cash not accepted, Diners Club, Discover, JCB, Mastercard, Visa
  • Dress code
    Casual Dress
  • Executive Chef
    David Martinez
  • Private party facilities
    Catalina's is available for private hire for up 30 people. Limited dates available. Get in touch to have a chat!
  • Neighbourhood
    Fitzrovia
  • Parking details
    Public Lot
  • Public transit
    Great Portland Street Station is only 5 minutes down the road. Warren Street Station is a 7 minute walk. Or if you are in central London, it is only a 15 minute walk from Oxford Circus Station!
  • Additional
    Bar/Lounge, Beer, Cocktails, Dog Friendly, Full Bar, Gluten-free Options, Patio/Outdoor Dining, Patio/Outdoor Dining, Vegan, Wine

What 115 people are saying

Catalinas reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.5
4.5 based on recent ratings
  • 4.4Food
  • 4.8Service
  • 4.4Ambience
  • 4.3Value

NoiseEnergetic

115 Reviews
  1. Kate

    Essex1 review

    5.0

    Dined on April 5, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Lovely small restaurant with friendly and friendly staff. Great food.

    Is this helpful?

  2. Gil

    Chicago1 review

    5.0

    Dined on March 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What can I say... Great Mexican food in the heart of London! Great hosts/owners who are friendly and attentive. The vibe here is just awesome. Wish them much success!

    Is this helpful?

  3. Jamie

    London1 review

    5.0

    Dined on March 1, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    great food, great service, pup loved the doggy menu

    Is this helpful?

  4. Nicholas

    London1 review

    5.0

    Dined on February 14, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Lovely food, particularly enjoyed the nachos as well as the lovely ambience, would definitely return!

    Is this helpful?

  5. Andrew

    London19 reviews

    4.0

    Dined on February 7, 2025

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 5
    Food was tasty. Cocktails good. Service excellent. Small quirky restaurant with a warm welcome.

    Is this helpful?

  6. Louise

    Devon1 review

    5.0

    Dined on January 11, 2025

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Fantastic Service, we brought 3 dogs with us and they had the full doggy menu which was absolute great.

    Is this helpful?

  7. Angel

    Birmingham2 reviews

    5.0

    Dined on December 14, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a wonderful time at Catalina’s! The moment we arrived, we had a lovely welcome from Henni who talked us through both our menu and our dog’s menu. We always look out for dog-friendly restaurants, but this has been the best experience so far. Everything we ordered was really delicious! Even our dog enjoyed her meal. Shame we live so far. Catalina’s is the type of place where we could easily become regulars.

    Is this helpful?

  8. Avirup

    London3 reviews

    5.0

    Dined on November 30, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    We booked on spec, not knowing what to expect. What we got was a delicious Mexican meal, made with fresh ingredients and served with a smile. The staff were friendly and helpful. The kitchen shut just before 9.00 at which point all the staff sat down and ate together. We loved it and will definitely go again

    Is this helpful?

  9. Becca

    London5 reviews

    5.0

    Dined on November 23, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    When I told my partner I was going to Catalina’s with the girls he was so upset that he suggested that rather than going for his usual birthday steak I should bring him here. The service is always so wonderful, the food always delicious, the spicy margaritas always fantastic. We love Catalina’s!

    Is this helpful?

  10. Becca

    London5 reviews

    5.0

    Dined on November 2, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic service, food and drinks as usual at Catalina’s!

    Is this helpful?

FAQs

Catalinas is rated 4.5 stars by 115 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

  1. Home
  2. United Kingdom
  3. London
  4. West End (London)
  5. Fitzrovia

Make a reservation

2 people
7:00 p.m.
Booked 4 times today
Google Map for Catalinas

72 Cleveland St, London, Greater London W1T 6LU

Additional information

  • Neighbourhood
    Fitzrovia
  • Hours of Operation
    Fri, Sat 5:00 pm–10:00 pm
  • Price
    £25 and under
  • Cuisines
    Mexican, Barbecue, Cocktail Bar
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    Public Lot
  • Public transit
    Great Portland Street Station is only 5 minutes down the road. Warren Street Station is a 7 minute walk. Or if you are in central London, it is only a 15 minute walk from Oxford Circus Station!
  • Payment Options
    AMEX, Cash not accepted, Diners Club, Discover, JCB, Mastercard, Visa
  • Executive Chef
    David Martinez
  • Additional
    Bar/Lounge, Beer, Cocktails, Dog Friendly, Full Bar, Gluten-free Options, Patio/Outdoor Dining, Patio/Outdoor Dining, Vegan, Wine
  • Phone number
  • Private party facilities
    Catalina's is available for private hire for up 30 people. Limited dates available. Get in touch to have a chat!
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo