Baja
Fortitude Valley
Updated: May 24, 2026
Baja is a cool subterranean Mexican bar eatery that brings a delectable taste of Baja California to Fortitude Valley.
Tucked away underneath FV Pepper Hotel at the top end of Brunswick St, Baja is the go-to for creative cocktails and contemporary Mexican cuisine.
With pale pink and green feature walls, window boxes of sand and cacti and a stunning central bar, the cool minimalist decor is a match for the concise menu, which is next-level Mexican.
Botanas (snacks) include Urban Valley Tostadita; Guac; Tuna Tostada; Crab Potato Skin; Street Corn; and Pork Croquettes.
Not to be missed are the tacos - try the al pastor (spicy marinated pork shoulder served with salsa tatemada, pineapple, white onion and coriander or the baja fish (beer battered king fish with chipotle slaw).
As well as a top place for a bite to eat, Baja is the spot for creative tequila and mezcal-based cocktails such as the Baja Margarita, Queen of the South ( Tromba tequila, elderflower, lemon, pineapple, with a kick of jalapeño); and Mezcal Inferno (Metoro mezcal, rhubarb liqueur, blackberry syrup, lime juice, dash of agave).
Wine drinkers will find plenty to like here with a carefully curated list of boutique wines, while beer-wise, there's Baja's own Pale Ale or Lager on tap.
The menu may have changed since our visit.
A guide to the best Mexican restaurants in Brisbane
Discover the best restaurants in Fortitude Valley
Still hungry for more suggestions on where to eat out in Brisbane, head to our comprehensive Eat & Drink section HERE! Happy grazing!