Top talent take Mexican dining to new heights at Newcastle’s energetic newcomer

Pick a beach town in NSW and odds are you’ll spot a vaguely Mexican restaurant somewhere near the water. Want birria with beach-shack energy? Mumbo Jumbos in Terrigal. Line-caught fish and hand-pressed tortillas? La Casita in Brunswick Heads. Tostadas and tequila? St Alma in Freshwater.

Chica Bonita in Manly, Cocina in Jindabyne (Lake Jindabyne has a beach, right?), Boveda in Thirroul. Where there are tides there are tacos.

Like everywhere else, Newcastle has had its fair share of Mexican joints (and 43-year-old Mucho’s is still serving nachos in The Junction), but it’s never had one quite like Papalote. Launched in late 2025, in the industrial space once home to The Edwards bar and diner, it’s a newcomer in lockstep with a generation of restaurants determined to expand Australia’s understanding of the cuisine past taco Tuesdays and packet mix.

At least, that’s what we usually say. But maybe the success of a regional restaurant fluent in the moles of Oaxaca, the street food of Mexico City and the firepits of the Yucatán is saying something else: that together we’ve climbed that mountain, and now it’s time to enjoy the view.

Here’s a table of sales reps, swiping freshly fried totopos through sikil pak, a powerful Yucatecan dip of roasted pepitas and blistered tomatoes: chips and dip with a difference, capped with vibrant arbol chilli salsa. There’s a two-year-old with her family, sipping horchata and pulling apart a kid’s quesadilla, but eyeing off the carne asada as it’s ferried out from the open kitchen, the brick oven firing.

It helps that Papalote comes from proper Newcastle pedigree: Stephanie Wells and Michael Portley of Humbug, and Eduardo Molina of Flotilla. In one corner, the team behind Newcastle’s funnest hatted neighbourhood restaurant. In the other, Molina, proprietor of the city’s sharpest fine diner and, as a Nicaraguan native, Papalote’s Central American connection, along with head chef Bernardo Hernandez from Tijuana. (Why not Nicaraguan in Newcastle instead, Eduardo? “It’s like Mexican food, just worse.” Ouch.)

These are people who get hospitality. How to wrangle a warehouse space with a rush of desert tones and a sweep of banquettes, then soften wood, bricks and tiles with sheer curtains and candlelight. How to build an agave-focused bar (and hide a cantina out the back), fill the room with great music, then hit familiar beats – crudos, a killer fish taco, chocolate churros – to give the more interesting things room to breathe.

Speaking of, here comes a blackened nest of banana leaves topped with a shock of pink pickled onions. In its heart: cochinita pibil, made from a whole pork shoulder smothered in recado rojo and roasted in coals for eight hours, scented with achiote and sour orange.

Pile it onto a warm tortilla (bought in but soft, pliable, nixtamalised corn) spoon over morita chilli salsa and guacachile – like avocado-free guacamole, heavy on green tomatoes and tomatillos – and have at it.

Apart from a side of corn hit with the peanut-chilli crunch of salsa macha, you’ll need a drink. No, not that one! Sidestep the mezcal-dressed ceviche that tastes like someone spilt their margarita on top and go for the real thing, bright and cold and balanced. Clink Pacificos, take the Mexican cabernet blend for a spin or, you know, the Margan albarino will do fine.

Regional flavours. Modern flexibility. Flan chased by Red Mill Rum’s “Amaro Mexicano”. Surely this is some kind of peak, breaking through the clouds in Newcastle West. Now, where’s the next mountain?

This review was originally published in Good Weekend magazine

Good Food reviews are booked anonymously and paid independently. A restaurant can’t pay for a review or inclusion in the Good Food Guide.