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

Frankie's Tortas and Tacos

30 Johnston St, Fitzroy VIC 3065, Australia

Recommended by 0 people

Updated

Find Frankie's Tortas and Tacos

30 Johnston St, Fitzroy VIC 3065, Australia

Directions ↗
+61 3 9117 6270
HoursMonday: 11:00 AM – 9:00 PM Tuesday: 11:00 AM – 9:00 PM Wednesday: 11:00 AM – 9:00 PM Thursday: 11:00 AM – 9:00 PM Friday: 11:00 AM – 10:00 PM Saturday: 9:00 AM – 10:00 PM Sunday: 9:00 AM – 8:00 PM

*Opening hours may differ during holidays.

Book Now

About Frankie's Tortas and Tacos

On Johnston Street, Frankie’s satisfies Mexican street-food cravings—stacking hefty tortas, slinging tacos, and bottling in-house hot sauces. Red neon washes over white tile and Formica tables while rock music keeps the narrow room humming. Diners know to order the chicken schnitzel torta, piled high enough to bury the bread, before cutting the habanero kick with a cold glass of pineapple tepache.

  • Street-Style Tacos: Plates come piled with marinated al pastor, crisp pork carnitas, and steak tacos paired with freshly made guacamole.
  • Overstuffed Tortas: Mexican rolls arrive packed with generous layers—especially the fan-favorite chicken schnitzel stacked so thick the bread practically disappears.
  • Scratch-Made Hot Sauces: Tables come stocked with custom house-crafted hot sauces, including a balanced mango habanero that patrons frequently buy to take home.
  • House Specialty Drinks: House-fermented pineapple tepache and chilled scratch horchata provide a refreshing foil to the chile heat.
  • Retro Diner Energy: A compact diner setup features glowing red neon, white tiles, and upbeat rock music for a fun, high-energy counter vibe.
RestaurantMexicanRestaurant

What's On at Frankie's Tortas and Tacos

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

No events or specials listed right now.

Why Diners Choose Frankie's Tortas and Tacos

Discover why Fitzroy flocks to this retro taqueria for overstuffed tortas, house-fermented drinks, and electric diner energy—book your visit today.

  • Heavily Stuffed Mexican Tortas

    Frankie's tortas are loaded with generous, authentic fillings that satisfy serious street-food appetites without cutting corners.

    packed with so much filling you could barely see the bread!

    Enoki N Daisy

  • Signature In-House Hot Sauces

    Crafted from scratch with complex heat profiles rather than vinegary bite, proprietary table sauces—including mango habanero—elevate every taco.

    Their house-made sauces are like nothing I've ever had before.

    Meth Delpachitra

  • Transportive Retro-Diner Setting

    The dining room channels an authentic, streetwise Mexican diner through vivid neon illumination, crisp tiled surfaces, and vintage Formica booths.

    The red neon lights, white tiled walls, and classic Formica tables instantly create the feeling that you’ve stepped into the heart of Mexico.

    Gareth Lewis

  • High-Spirited Fitzroy Vibe

    Bustling with rock soundtracks and lively crowds, the room balances high-energy chaos with effortless neighborhood warmth.

    fun, a little chaotic in the best way, and absolutely packed with flavour.

    Chris Cleghorn

  • Validation for Mexican Purists

    Diners seeking genuine street-style flavor find immediate relief from underwhelming Tex-Mex imitations across town.

    We’ve officially laid rest to the Melbourne doesn’t have good Mexican food discourse.

    Ash Sunil

  • Attentive Care Amid the Bustle

    Despite a humming floor and steady foot traffic, floor staff deliver thoughtful, accommodating hospitality that makes diners feel genuinely prioritized.

    Despite how busy it was, she gave incredible customer service right from the beginning.

    Shaleen

Fitzroy favorites grounded in customer reviews

  • Chicken Schnitzel Torta

    My favourite was the Schnitzel torta, tbh I was sleeping on that thing and nearly didn’t order it.

    Emilio

  • Al Pastor Tacos

    Our favourite tacos would have had to be the al pastor tacos and the flank steak one, especially when paired with the hot sauce: the tangy one was a match made in heaven!!

    Huavajuice

  • Pork Carnitas Tacos

    Got the fish and pork carnitas tacos and both were so unique, beautiful flavours and filled to the brim with filling.

    Alice Tiongco

  • Pineapple Tepache

    the pineapple tepache and house-made horchata are incredible (we’re especially obsessed with the tepache!).

    Sayali

Other favorites

Complement your tacos and tortas with traditional sips, house condiments, and crispy bites.

  • House-Made Horchata

    house-made horchata are incredible

    Sayali

  • Mango Habanero Hot Sauce

    And the hot sauces? Next level. I’ve officially reached the point where I have their mango habanero at home and yes, it’s going on everything.

    Chris Cleghorn

  • Michelada

    There's also an alcohol list here; the michelada is great.

    Shinyi

  • Fish Pescadilla

    The fish pescadilla are to die for.

    Eliza Campbell

Before you head over

Practical advice on wait times, spice profiles, and portion sizes to ensure a smooth visit—book your table now to dive in.

  • Anticipate Peak Waits and Narrow Dining

    The diner's narrow floor plan fills quickly during prime lunch and weekend rushes, often resulting in a short wait. If you prefer roomier Formica tables over snug bar counter seating, plan your arrival just outside peak periods.

  • Account for Unadvertised Spice Levels

    Several menu staples—including the chicken tacos and tortas—pack authentic, pronounced heat that is not specifically highlighted on the printed menu. Taste test the house-made hot sauces cautiously before coating your meal.

  • Pace Your Appetite for Massive Tortas

    While tacos are scaled for lighter eating, the tortas arrive stacked so thick with fillings that you can barely see the bread. Consider balancing your order by sharing a sandwich alongside individual tacos. Book your table today to taste Fitzroy’s boldest Mexican fare.

Explore more places in Melbourne

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

Browse all Melbourne venues