Support local
Fish tacos, corn chips, guacamole and a margarita at a footpath table
Illustration
Eat and drink

Best Mexican in Newcastle: the tacos and margaritas locals rate

Where to go for tacos and margaritas in Newcastle, from a quick bite to a sit-down dinner worth booking, chosen from what locals say in their Google reviews.

Quick answer: fish tacos at Antojitos Taqueria in Newcastle West, cocktails at Papalote on Parry Street, and margaritas at Mucho's in The Junction. Each group runs from the most Google reviews down.

Taquerias for fish tacos and burritos

Quick, casual and made with their own tortillas.

1Antojitos Taqueria, Newcastle West

4.6(1,676)Newcastle West

65 of the latest 300 Google reviews mention the fish tacos

A Steel Street taqueria with California flair in a warehouse with a VW van inside, making its own corn tortillas.

What locals say

"Great place for delicious no frills Mexican food."

Five-star Google review

"I had the fish burrito and corn chips with guacamole. It was amazing."

Five-star Google review

What locals order most

  • Fish tacos65 reviews
  • Fish burrito23 reviews
  • Corn chips17 reviews
Address
11 Steel St, Newcastle West
Hours
Mon to Sat 11am to 9pmSun closed

2Antojitos Taqueria, Mayfield

4.5(127)Mayfield

The same taqueria's Maitland Road shop: tacos, burritos, nachos and mulitas, with aguas frescas and Mexican beers.

What locals say

"Best tacos I've ever had in my life! And the margaritas absolutely slap!"

Five-star Google review

"Incredibly Mexican which hits the mark every time. The Baja fish burrito is a must have."

Five-star Google review

What locals order most

  • Guac5 reviews
  • Beef tacos4 reviews
  • Corn chips with guacamole3 reviews
Address
235 Maitland Rd, Mayfield
Hours
Mon to Wed 11am to 8pmThu to Sat 11am to 9pmSun closed

Where to book for margaritas and Taco Tuesday

Margaritas and a prawn tostada at a footpath table across from old terrace shopfronts
Illustration

Book a table and make a night of it.

3Beaches Cantina

4.0(651)Cooks Hill

14 of the latest 300 Google reviews mention the Taco Tuesday

A Darby Street Mexican kitchen and bar with a courtyard, cocktails and Taco Tuesday.

What locals say

"It was absolutely amazing the food was delicious best Mexican ever"

Five-star Google review

"The Baja fish burrito is my favourite on the menu"

Five-star Google review

What locals order most

  • Cocktails35 reviews
  • Taco Tuesday14 reviews
  • Jackfruit7 reviews
Address
135 Darby St, Cooks Hill
Hours
Mon 5pm to 9pmTue to Thu 11am to 9pmFri to Sun 11am to 11pm

4Mucho's Mexican

3.9(418)The Junction

26 of the latest 300 Google reviews mention the margaritas

A bright, bunting-hung Glebe Road restaurant known for its margaritas and mix-and-match combos.

What locals say

"This is a my fav Mexican restaurant,food is a 10/10 would recommend the combos are such a steal"

Five-star Google review

"Awesome food friendly staff. Best mexican around for quality and value"

Five-star Google review

What locals order most

  • Margaritas26 reviews
  • Corn chips and dips8 reviews
  • Cocktails6 reviews
Address
50 Glebe Rd, The Junction
Hours
Every day 5pm to 8.30pm

5Papalote Mexican

4.8(163)Newcastle West

30 of its 163 Google reviews mention the cocktails

A Mexican kitchen and agave bar on Parry Street, cooking over fire, with mezcal and a feed-me banquet.

What locals say

"Food was perfection!! The flavours are everything and the churros were the perfect way to end the night I’ll definitely be back!!"

Five-star Google review

"Highly recommend if you love a little spice to your food. Great atmosphere and fish taco is to die for! Book ahead!"

Five-star Google review

What locals order most

  • Cocktails30 reviews
  • King prawn tostada9 reviews
  • Ceviche5 reviews
Address
148 Parry St, Newcastle West
Hours
Mon closedTue and Wed 5.30pm to 8.30pmThu noon to 2pm5.30pm to 8.30pmFri and Sat noon to 2pm5.30pm to 9pmSun closed

Run a Newcastle restaurant?

Guide spots are chosen by us and are never for sale. If you run an independent, you can claim a free Made in Newy listing and keep your hours current.

Claim your free listing

Every pick on one map

Street map of Best Mexican in Newcastle: the tacos and margaritas locals rate, with each numbered pick marked

Numbers match the list. Tap a pin for directions. Map © OpenFreeMap, OpenMapTiles, OpenStreetMap contributors.

Questions people ask

Where is the best Mexican food in Newcastle?

Antojitos Taqueria in Newcastle West has the most Google reviews of any Mexican place in the city, and fish tacos come up in more of them than any other dish. Papalote Mexican on Parry Street has the highest Google rating of the places in this guide.

Where can I get tacos in Newcastle?

Antojitos has taquerias on Steel Street, Newcastle West, and Maitland Road, Mayfield. Beaches Cantina on Darby Street runs Taco Tuesday.

Where can I get a margarita in Newcastle?

Margaritas are the thing reviewers mention most at Mucho's Mexican in The Junction, and cocktails lead the reviews at Beaches Cantina and Papalote.

How we made this guide

We started from the places that come up in Google Maps searches for Mexican food and tacos in Newcastle, left out the chains, and read each one's Google listing and up to its latest 300 Google reviews on 14 October 2026. Ratings and hours change, so check before you go. We have not been paid by anyone in this guide. If something has changed, tell us.

Sources (5)
  1. Google Maps listings and reviews for each place (read 14 October 2026)
  2. Antojitos Taqueria, Newcastle West
  3. Antojitos Taqueria, Mayfield
  4. Beaches Cantina
  5. Papalote Mexican