Atly Logo

The 38 Best Gluten-Free Mexican Restaurants in New South Wales

Gluten Free UsersGluten Free UsersGluten Free Users
120+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Esteban

Esteban

Gluten Free Icon

Celiac friendly

1 Temperance Ln, Sydney NSW 2000, Australia

GF OptionsSeparate GF MenuCeliac FriendlyDedicated GF FryerKnowledgeable StaffAllergen FriendlyVegetarian OptionsMexicanTacosDairy Free OptionsLunchDinnerCocktailsOpen Late NightDeliveryTake AwayOutdoor SeatingRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
02
Gringa

Gringa

Gluten Free Icon

100% Dedicated Gluten-Free

Shop 2/81 Meadow St, Tarrawanna NSW 2518, Australia

LunchDinnerMexicanTacosDeliveryTake AwayOutdoor SeatingKid FriendlyCeliac Friendly100% GF
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

GREAT YUMMY TACOS, Gluten Free, Freshly Made. Had a great catch up with a mate, this place has great vibes & yummy food. HIGHLY Reccomend It. Owner and her staff are amazing! Founder was a former Gym instructor so its nice to know your getting quality, nutrious, fresh ingredients. Highly Reccomend it.

Gluten Free Menu Icon
Dedicated gluten-free menu
03
Calle Rey

Calle Rey

Gluten Free Icon

Celiac friendly

58-60 King St, Newtown NSW 2042, Australia

MexicanVegan OptionsGF OptionsAllergen FriendlyDairy Free OptionsDinnerOpen Late NightTake AwayVegetarian OptionsKnowledgeable StaffBeerCiderDessertsSushiTacosAsianDeliveryRestaurantCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Elena Corso

All the food is vegan and gluten free. Set menu is very convenient and there is plenty of food. Definitely recommended if you have allergies or follow a vegetarian/vegan diet. Staff are nice and welcoming, definitely gonna go back!

Gluten Free Menu Icon
GF options marked
04
Cartel Taqueria

Cartel Taqueria

Gluten Free Icon

Celiac friendly

6 Trinculo Pl, Queanbeyan East NSW 2620, Australia

GF OptionsDinnerLunchMexicanTacosDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Belinda Ellison

Had dinner tonight with a large group and can not wait to come again. Three of us are coeliac and there were so many options for us. The gluten free churros are amazing and I’ll be bringing my younger children back just for those on a picnic blanket by the water. The atmosphere was really nice. I noted the recent reviews regarding service before going and other than the staff obviously being busy, the service was great and the staff were friendly

Gluten Free Menu Icon
GF options marked
05
Miss Margarita

Miss Margarita

Gluten Free Icon

Accommodating

2 Jonson St, Byron Bay NSW 2481, Australia

MexicanCocktailsGF OptionsDairy Free OptionsDinnerKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsTacosBrunchOpen LateDelivery
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Always love coming here when I’m in Byron! Amazing margs, nachos, quesadillas. You really can’t go wrong…service is always quick and perfect location! They also accommodated my friend who was celiac. Can’t wait to come back for more!

Gluten Free Menu Icon
Gluten-free options are marked