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

Bay City Burrito

4 Shakespeare Grove, St Kilda VIC 3182, Australia

Recommended by 35 people

Updated

Find Bay City Burrito

4 Shakespeare Grove, St Kilda VIC 3182, Australia

Directions ↗
+61 3 9534 1582
HoursMonday: 12:00 – 8:00 PM Tuesday: 12:00 – 8:00 PM Wednesday: 12:00 – 8:00 PM Thursday: 12:00 – 8:00 PM Friday: 12:00 – 8:30 PM Saturday: 12:00 – 8:30 PM Sunday: 12:00 – 8:30 PM

*Opening hours may differ during holidays.

Book Now

About Bay City Burrito

South of the river, Bay City Burrito is the default call when serious beachside hunger sets in. No fussy dining room drama—just hefty foil-wrapped heavyweights and street tacos built on double corn tortillas fused with melted cheese. The move is ordering any burrito enchilada-style, smothered in a warm, savory cream sauce over tender chicken and black beans. Regulars know the drill: solo staff often man the grill and run the floor in one seamless blur, slinging loaded platters of nachos and cold beers across the room.

  • Enchilada-Style Build: Burritos come stuffed with protein and can be ordered enchilada-style, smothered in rich savory cream sauce.
  • Cheese-Bonded Tortillas: Street tacos arrive double-wrapped in soft corn tortillas glued together with melted cheese.
  • Post-Beach Fuel: Hefty burrito bowls and loaded nacho plates deliver dense fuel after bike rides and beach afternoons.
  • Fast-Paced Floor: Floor-running staff dish out large group orders and drinks with remarkable individual speed and warmth.
RestaurantMexicanVeganRestaurantTakeaway

What's On at Bay City Burrito

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

No events or specials listed right now.

Why Bay City Burrito Delivers St Kilda's Top Taquería Experience

Massive flavor-dense burritos, cheese-layered tacos, and welcoming group hospitality south of the river—book your table now.

  • Signature Double-Layered Cheese Tortillas

    Bay City Burrito crafts street tacos with double-layered corn tortillas bonded by melted cheese, creating a sturdy, intensely flavorful base for grilled meats.

    The corn tortilla with the cheese between them plus the flavour of the meat is incredible.

    Amy K.S

  • Inclusive Halal-Certified Protein Options

    Accommodating diverse dietary preferences, the kitchen features halal-certified meats across its massive, protein-packed burrito menu.

    They have halal meat too which makes it a plus..

    Kamal Shah

  • Rapid Turnaround for Large Groups

    Solo floor-and-kitchen management effortlessly handles walk-in crews of eight or more with remarkable speed and warm hospitality.

    Had a group of 8 and Girish was the only person working the whole restaurant yet the food was ready super fast and very fresh.

    Ethan Beck

  • Effortless Family and Group Gatherings

    Generous shareable platters and a welcoming neighborhood atmosphere make this casual taquería ideal for relaxed group catch-ups and drinks.

    gave immaculate service while constantly smiling but also whipped up 7 big portioned meals in such a short amount of time.

    Tiana Vlatkovic

  • The Ultimate Hangover Comfort Fix

    When recovery calls for serious comfort, the signature wet burrito arrives smothered in rich, savory enchilada-style cream sauce.

    wet burrito with steak (enchilada style burrito) and oh boy were they worth our hungover trek.

    Sarmishta Annapureddy

  • Hearty Seaside and Post-Ride Refuel

    Hefty, protein-rich burritos provide the ideal calorie-dense refuel for cyclists and beachgoers conquering the St Kilda coastline.

    The Burritos are large enough to satisfy my appetite...which sais a lot... especially after 25km biking

    Daniel Langenhan

From cheese-bonded double-layer street tacos to mammoth smothered burritos, book your table to experience St Kilda's most satisfying Mexican feasts.

  • Street Tacos

    The corn tortilla with the cheese between them plus the flavour of the meat is incredible.

    Amy K.S

  • Nachos

    the nachos were seriously the best i’ve ever had.

    Ethan Beck

  • Enchilada Style Burrito

    The sauce topping was creamy and savory, a key component which made the burrito so enjoyable.

    Barry

  • Bay City Bomber Burrito

    It was actually humongous but so packed with flavor.

    N C

Other favorites

Round out your feast with crowd-favourite starters, specialty drinks, and house-bottled sauces—book your table today.

  • Jalapeño Poppers

    The best jalapeno poppers I've ever had

    Mel j Henderson (14MELJ)

  • BCB Margarita

    order the BCB margarita. You won't regret it!

    Claire Connors

  • Modelo Special Beer

    they had Modelo Special beer which is really rare to find.

    matt Manning

  • House-Made Hot Sauces

    Dont forget to take one of their local made hot sauces back home... they are just awesome.

    Daniel Langenhan

Beyond the menu

Distinctive craft details and hospitable touches that elevate your meal—book a table for your next gathering.

  • Double-Layer Cheese-Bonded Tortillas

    Street tacos are crafted with two soft corn tortillas bound together by melted cheese before being loaded with grilled meats.

  • Enchilada-Style Sauce Smothering

    Burritos can be ordered wet in the kitchen's signature enchilada style, smothered in a rich, creamy, and savory sauce.

  • Halal Meat Accommodation

    The menu accommodates diverse dietary needs by sourcing and serving halal meat across its taco and burrito offerings.

  • Locally Made Take-Home Hot Sauces

    Guests can purchase house-crafted bottles of hot sauce to bring home, with standout recipes including Chipotle & Cayenne.

Before you head over

Essential dining advice on timing, ordering, and dietary options to get the most out of your visit—book your table now to secure your spot.

  • Reserve Ahead to Beat the Rush

    Counter queues can quickly stretch to the front door during peak dining hours. Reserving a table ahead ensures a spot is waiting with water and glasses ready, allowing your party to order smoothly before the rush.

  • Pace Your Order for Massive Portions

    Portion sizes are notably colossal, from the massive foil-wrapped rolls to wet enchilada-style burritos drenched in rich cream sauce. Order conservatively or share starters to gauge your appetite before adding more.

  • Take Advantage of Halal Options

    The menu features halal-certified meats across its burritos and tacos. Staff are welcoming and accommodating if you need simple ingredient tweaks or substitutions for dietary requirements.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Similar places

More places for the flavours and food you enjoy.

Browse all Melbourne venues