Catalina’s is an independent Mexican restaurant at 72 Cleveland Street in Fitzrovia. Inspired by family recipes associated with the chef’s grandmother Catalina, the intimate restaurant brings a personal, home-style character to its street food menu.
Street tacos are a central attraction, with fillings that include slow roasted brisket, tequila lime chicken and marinated jackfruit. The kitchen prepares its meats carefully and uses bold seasonings, fresh garnishes and house sauces to build contrasting flavours.
Nachos with homemade cheese sauce, guacamole and salsa are designed for sharing, while enchiladas, seafood dishes and other Mexican plates provide more ways to assemble a full meal. Tres leches cake offers a fittingly rich conclusion.
Spicy margaritas and tequila cocktails reinforce the lively, informal atmosphere, with alcohol-free versions available for guests who prefer them. Indoor seating and a patio support casual dinners, birthdays and small groups, and walk-ins are welcomed when space permits.
Address: 72 Cleveland Street, London W1T 6LZ, England
Catalina's Menu
While You Wait…
Chips & Guacamole
Enjoy our corn tortilla chips served with house-made guacamole.
Chips & Salsa
Enjoy our corn tortilla chips paired with our house-made salsa.
Good For Sharing
Fundido de Cangrejo
Fresh Crab Fondue features a delicious blend of Manchego and Comte cheese, fresh white crab, cream, kale, garlic, and hot paprika. This dish pairs perfectly with tortilla chips.
Best Nacho's in the World
Enjoy our delicious corn tortilla chips topped with house-made nacho cheese (gf), fresh grated cheddar, black beans, black olives, home-pickled jalapenos, and homemade guacamole. Complemented by chopped tomatoes, red onion, and sour cream. Add ground beef for £5.
Mexican Nachos for All
Enjoy our corn tortilla chips topped with house-made nacho cheese, fresh grated cheddar, black beans, black olives, home-pickled jalapenos, and homemade guacamole. Add chopped tomatoes, red onion, and sour cream for an extra burst of flavor. You can also add ground beef for just £10.
Mains
Chicken Enchilada
Enjoy a flour tortilla filled with BBQ chicken and selected cheeses, drizzled with Catalina’s rojo sauce, and topped with cheddar, fresh tomatoes, onions, and cilantro. Served alongside a side of Mexican beans and rice.
Soy Enchilada (v)
Enjoy a delicious flour tortilla filled with Catalina’s rojo sauce, freshly prepared soy cubes, and selected cheeses, topped with cheddar, fresh tomatoes, onions, and cilantro. Served with a side of Mexican beans and rice. Make it vegan by opting for vegan cheese!
Seafood Enchilada
Enjoy a delicious flour tortilla filled with prawns, scallops, and select cheeses, all drizzled with Catalina’s tequila-fish sauce. Topped with crab, fresh tomatoes, onions, and cilantro. Pairs perfectly with a side of Mexican beans and rice.
Quesadilla
Enjoy our flour tortilla filled with melted Manchego cheese from LaFromagerie, paired perfectly with classic guacamole or homemade salsa. Add slow-roasted BBQ brisket, slow-cooked pork, BBQ chicken, or jackfruit for just £4. Enhance your meal with lime-tequila-spice marinated prawns for £6.
Quesadilla (vg)
Enjoy our flour tortilla filled with melted vegan cheese, classic guacamole, and homemade salsa. Enhance your meal with our specially prepared jackfruit, chickpeas, or soy for just £4.
Ranchero Style All-Meat Chili
Enjoy spiced beef and lamb, BBQ brisket chunks, and an authentic Mexican blend of chili peppers, smoked cheddar cheese, onions, chopped tomato, cilantro, and avocado. Comes with Mexican beans and rice. Sells out quickly!
Chili Verde Carnitas
Enjoy our spiced tender pork chunks paired with tomatillos, green peppers, onion, chopped tomato, cilantro, and jalapeno slices. Comes with a side of Mexican beans and rice. Sells out quickly!
Street Tacos
Enjoy four delicious street tacos per plate, crafted with corn tortillas and garnished with fresh tomatoes, onion, cilantro, and select cheeses from LaFromagerie, paired with our hot sauce on the side. Each taco features meats marinated in our signature house blend of Mexican spices. Savor one of each variety! Carne – slow-roasted BBQ Beef Brisket served with homemade salsa. Carnitas – slow-cooked Pork accompanied by salsa verde. Pollo – BBQ Chicken marinated in a flavorful spice-lime-tequila blend, topped with lime-avocado crema. Yaca – Jackfruit simmered in our unique spice blend, also served with lime-avocado crema.
Street Tacos (vg)
Enjoy four delicious street tacos made with corn tortillas, garnished with fresh tomato, onion, cilantro, and vegan cheese, accompanied by our hot sauce on the side. These tacos are enhanced by our special house blend of Mexican spices. Garbanzos – chickpeas mashed and tossed in Mexican spices, served with a homemade sauce. Verduras – Fajita-style seasonal vegetables sautéed with a homemade sauce. Soja – Veggie taco mince seasoned with Mexican spices and mixed with a delicious homemade sauce. Yaca – Jackfruit prepared in our unique spice blend, served with a homemade sauce.
Tacos Mix & Match
Choose any 4 tacos from our menu.
Camarones Street Tacos
Prawns marinated in a delicious spice-tequila-garlic mixture served with a lime avocado crema. Enjoy four street tacos made with corn tortillas and garnished with fresh tomato, onion, cilantro, and select cheese from LaFromagerie, accompanied by our hot sauce on the side.
Baja Fish Tacos
Enjoy White Fish Baja California Style topped with creamy avocado crema, fresh red cabbage, and selected cheese.
Caesar Salad
Enjoy a fresh salad of Romaine lettuce in Caesar dressing, topped with grated parmesan, tomatoes, avocado, and olive oil garlic croutons. You can also add BBQ chicken for £5.
Extras
Mexican Beans & Rice
2 Corn Tortillas
Guacamole
A side pot of homemade Guacamole.
Salsa
A side pot of homemade Salsa.
Muerte Hot Sauce
Enjoy a side dip of our homemade hot sauce Muerte. Choose from our Muerte Base, Habanero, Ghost Pepper, Trinidad Scorpion, or Carolina Reaper options. Ask our staff for more information.
Dessert
Tipsy Scoops
Homemade with a kick! (Contains alcohol!) Please ask staff for availability. Flavours: Raspberry Mandarin Vodka Lime Sorbet (vg), Matcha Baileys Ice Cream, Pumpkin Spice Bourbon Ice Cream, Vanilla Bean Ice Cream (0%).
Tres Leches Cake
A delicate traditional Mexican milk sponge cake soaked in three milks, finished with rich cream icing, dark chocolate sprinkles and elegant presentation.
Dessert Shots
All served as 25ml. Baby Guiness £6, made with Kahlua, Amaretto, and Baileys. Baby Latte £6, featuring Coffee Tequila and Baileys. Barbie £6, combines Dark Rum, Grenadine, and Pineapple. Honey Tequila from Cazcabel £6.5. Coconut Tequila, also from Cazcabel, same price. Coffee Mezcal £12, made with Ojo de Dios.
Dessert Cocktails
Mexican Decadence: Honey Tequila, Kahlua, Milk, Cream, and Chocolate Bitters. Coco Galetta (vg): Coconut & Silver Tequila, Vanilla, Oat Cream, Biscoff Spread, and a hint of Lemon & Orange Bitters.
Friday Lunch Special!
Available from 12 – 2 pm.
2 Tacos + Beans & Rice + Guacamole
Choose from a variety of fillings on our taco menu.
Margaritas & Masqueritas
All Margaritas can be made with Smiling Wolf Dealcoholized Tequila to make it a Masquerita.
Classic
Silver Tequila, Orange Liqueur, Fresh Lime Juice, Agave. De-alcoholised tequila available.
Mamacita
Silver Tequila, Orange Liqueur, Fresh Lime Juice, Agave, Cucumber Bitters.
Spicy
Silver Tequila, Hand Muddled Jalapenos, Orange Liqueur, Fresh Lime Juice, Agave. De-alcoholised tequila available.
Blueberry
Silver Tequila, Freshly Muddled Blueberries Orange Liqueur, Fresh Lime Juice, Agave, Dark Chocolate Rim. De-alcoholised tequila available.
Our Exclusives
Tequila Old Fashioned
Gold Tequila, Pineapple, Orange Bitters.
Paloma Smoke
Mezcal, Cilantro, Grapefruit, Lime, Soda.
Mexican Decadence
Honey Tequila, Kahlua, Milk, Cream, Chocolate Bitters.
Coco Galleta
Silver & Coconut Tequila, Biscoff Spread, Oat Cream, Vanilla Syrup, Lemon & Orange Bitters.
Traditional
The Martinez
Old Tom Gin, Sweet Vermouth, Maraschino Liqueur, Orange Bitters.
Mai Tai
Rum, Lime, Orange Liqueur, Orgeat.
Long Island
Vodka, Tequila, Rum, Gin, Orange Liqueur, Cola.
Whiskey Sour
Whisky, Lemon, Agave, Egg White, Bitters. Make it vegan with Aquafaba!
Essentials & Classics
Espresso Martini
Vodka, Kahlua, Espresso.
Negroni
Gin, Vermouth, Campari.
Aperol Spritz
Aperol, Prosecco, Soda.
Cosmopolitan
Vodka, Triple Sec, Lime, Cranberry.
Beers & Things
Corona
330ml, 4.5% Mexican Lager.
Corona Cero – Non Alcoholic
330ml, 0.0% Mexican Lager.
Modelo
355ml, 4.5% Mexican Lager.
Pacifico Clara
355ml, 4.5% Mexican Lager.
White & Bubbles
Prosecco
Mimosa
Between 12 & 4
Non's
Paloma
Distilled Coastal Botanicals, Pink Grapefruit, Lime, Agave, Soda.
Playa de Tropica
Pineapple, Fig, Lime.
Spritz
Botanicals, Orange, Agave.
Hibiscus Kiss
Alcohol Free Gin & Tonic.
Soft Drink
Old Jamaica Ginger Beer
Jarritos Mexican Soda
Guava or Mango. *please ask staff for availability.
Unsweetened Freshly Brewed Ice Tea
Peach & Mango or Cucumber & Apple.
Hildon Bottled Water
Sparkling or Still.