Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Baja Modern Mexican

211 Brunswick St, Fortitude Valley QLD 4006, Australia

Recommended by 0 people

Updated

Find Baja Modern Mexican

211 Brunswick St, Fortitude Valley QLD 4006, Australia

Directions ↗
+61 7 3625 0069
HoursMonday: Closed Tuesday: 5:00 – 9:00 PM Wednesday: 5:00 – 9:00 PM Thursday: 5:00 – 9:00 PM Friday: 5:00 – 10:30 PM Saturday: 5:00 – 10:30 PM Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Baja Modern Mexican

Brunswick Street regulars look to this kitchen as Brisbane’s sharpest Mexican outpost—operating entirely gluten-free without cutting corners. Plates arrive in steady rhythm: crisp tuna tostadas, citrus-cured aguachile, and braised brisket tacos wrapped in warm corn tortillas alongside crunchy potatoes. The bar backs it up with small-batch mezcal flights and fresh spicy margaritas. With well-paced Grand Fiesta banquets and attentive floor staff, dinner stays relaxed in a room dialed for conversation, finishing over slices of house tiramisu.

  • Dedicated Gluten-Free Kitchen: The entire kitchen and bar menu operates completely gluten-free, offering coeliac diners total peace of mind without compromising on texture or flavour.
  • Curated Agave Program: A curated bar program featuring flights of small-batch, 100% agave tequila and smoky mezcal alongside signature spicy margaritas.
  • Modern Tacos & Crudo: Standout plates range from fresh tuna tostadas and bright aguachile to tender brisket and crisp fish tacos.
  • Grand Fiesta Banquet: A generous sharing feast pacing out the kitchen's core specialties in a dining room tuned for easy conversation.
RestaurantMexicanRestaurantCafeBar

What's On at Baja Modern Mexican

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Diners Choose Baja Modern Mexican

From a dedicated gluten-free kitchen and small-batch agave flights to effortless table conversation, secure your booking for Fortitude Valley’s premier contemporary Mexican dining experience.

  • Seamless 100% Gluten-Free Craft

    The kitchen and bar operate entirely gluten-free without sacrificing texture or culinary flair, producing authentic house-pressed tortillas, crisp proteins, and rich sauces with no compromise on quality.

    modern Mexican sensationally done and completely gluten-free which is completely unnoticeable in the execution.

    Tomas Ratoni

  • Curated Small-Batch Agave Program

    Baja prioritizes artisanal spirit curation with small-batch, additive-free 100% agave tequilas and mezcals offered in educational tasting samplers and balanced signature cocktails.

    great selection of small batch, 100% agave tequila.

    Deanne Rudman

  • Total Dietary Peace of Mind

    Guests with severe food allergies and coeliac requirements dine with total relaxation knowing the kitchen takes cross-contamination protocols seriously across the entire menu.

    Absolute peace of mind for Coeliacs like me and gluten-intolerant diners

    Novice Ceramics and Crafts

  • Warm, Hospitable Belonging

    From genuine personal welcomes to proactive menu guidance, the staff cultivate an intimate atmosphere where guests feel cherished rather than turned over.

    From the moment you walk in you know you’re somewhere special.

    Oliver Cawse

  • Acoustic Balance for Group Dinners

    Thoughtful acoustic balance and warm lighting ensure professional dinners and group celebrations proceed effortlessly without having to shout across the table.

    The ambience struck exactly the right balance - not too loud, not too quiet, with lighting that set a relaxed, comfortable mood for conversation.

    Nina Yearbury

  • Unrushed Weekend Energy

    Even during peak weekend rushes, paced floor service and composed dining spaces allow guests to share uninterrupted conversation alongside drinks and sharing feasts.

    We were still able to comfortably talk at our table, and the service never felt delayed.

    Claudia Scott

Signature modern Mexican plates and sharing banquets favored by guests.

  • Tuna Tostada

    the tuna tostada and aguachile are absolute must orders.

    Somsurat Rangkla

  • Crispy Potatoes

    the crispy potatoes were exactly that, ludicrously crispy and a fairly unique addition to any dining experience let alone Mexican.

    Foods4Thort

  • Brisket Tacos

    Gotta love the brisket taco, a timeless classic of the restaurant.

    Isaac Darling

  • Grand Fiesta Banquet

    We had the grand fiesta banquet and couldn’t finish it all, but it was so good we sure tried.

    Adrian Slack

Other favorites

Standout desserts, signature agave pours, and weekly dining specials that complete the Baja experience.

  • Pineapple Flan

    We finished with the tiramisu and pineapple flan for dessert, and both were the perfect way to end the meal.

    Somsurat Rangkla

  • Mezcal Inferno

    For drinks we got the queen of the south, strawberries and cream and the mezcal inferno, all of the cocktails were so yummy and unique.

    Jorja Eales

  • Spicy Margarita

    The margaritas were so good, especially the spicy margarita. Definitely one of the highlights of the night.

    Somsurat Rangkla

  • Taco Tuesday

    They also have a great Taco Tuesday. Highly recommended.

    Sergio Menichelli

Beyond the menu

From strict allergen vigilance to thoughtful front-of-house gestures, every detail ensures you are treated as a welcomed guest. Book your table for an effortless night out.

  • Coeliac-Safe Kitchen & Bar Guarantee

    The entire food menu and cocktail bar operate 100% gluten-free, offering coeliac and gluten-intolerant diners total peace of mind without compromising culinary execution.

  • Proactive Allergy Consultations

    Floor staff proactively inquire about severe food allergies upon greeting, thoroughly explaining dish preparations to ensure safe navigation of the menu.

  • Complimentary Welcome Pours

    Management swiftly provides complimentary rounds of drinks to look after guests if a reserved table experiences a short turnaround delay.

  • In-Depth Culinary Storytelling

    Staff spend thoughtful one-on-one time sharing dish recommendations, preparation techniques, and the culinary vision guiding the kitchen.

Before you head over

Practical dining advice covering dietary peace of mind, timing specials, and ordering feasts. Lock in your table now.

  • Dine Safely with 100% Gluten-Free Menus

    Coeliacs and gluten-sensitive guests can order with total peace of mind; the entire kitchen and cocktail list are 100% gluten-free, and waitstaff proactively review severe allergies at the table.

  • Arrive Early for Taco Tuesday

    If you are heading in for the popular Taco Tuesday specials, arrive early in the evening—crowd favourites like the Baja fish tacos routinely sell out quickly.

  • Pace Yourself for the Banquets

    The Grand Fiesta and feed-me feast menus deliver generous portions that easily satisfy whole tables; hold off on adding extra proteins or dishes until you see how hungry you are.

Explore more places in Gold Coast

Find familiar flavours, neighbourhood favourites and somewhere new in Gold Coast.

More in Fortitude Valley

Keep exploring this neighbourhood.

Browse all Gold Coast venues