Brisbane's Best Mexican Restaurants Updated: Feb 28, 2025 From budget bites to finer dining, tiny taquerias to mega Mexican cantinas, 16 of the best Mexican eateries in Brisbane: Carmen Tequileria A chic resort-style Mexican restaurant and boutique tequila bar located on James Street more Cartel del Taco Cartel Del Taco brings an authentic taste of Mexico City to Brisbane with traditional tacos, tequila cocktails and more more La Patrona Mexican Cuisine La Patrona takes Mexican dining in Brisbane to a whole new level more Baja A little slice of Baja California has come to the Valley with this cool subterranean Mexican bar eatery more La Carmela Mexican Cantina A colourful Mexican cantina and beer garden occupying a grand heritage-listed building more Mama Taco Mama Taco is a cool, contemporary Mexican Taqueria & Mezcaleria nestled in the historic Rialto Theatre more La Bodega Taqueria A bright and breezy terracotta-hued Mexican restaurant located in a tiny precinct of eateries off Lytton Rd more MAYA Mexican Restaurant & Bar Occupying a prime rooftop location, with sweeping 270 degree views of the city, Story Bridge, Mt Coot-tha more El Torito This lively West End restaurant dishes up some of the best Mexican food in Brisbane more Rita's Tequila & Taqueria A cool contemporary taco and tequila bar nestled in the base of the historic woolstores more Pepe's Mexican Restaurant A stunning, split-level Mexican restaurant and bar in Wynnum offering classic Mexican food & drinks more Mexicali A stunning pastel-hued Mexican rooftop bar and taqueria tucked away upstairs off Oxford Street more Mama de Luna Cafe Mama De Luna Cafe is a colourful Mexican cafe serving brunch and lunch more El Camino Cantina El Camino Cantina is a mammoth two-storey Tex-Mec cocina and cantina in a landmark building more Pepe's Newmarket The rustic little Mexican cottage bar and eatery in Newmarket is a long time Brisbane institution more