Frida Sol

Restaurant · Mexican · Vegan & vegetarianPalm Beach4.4 (931 Google reviews)

10+ gluten-free dishes

14 dishes marked gluten free+ 18 can be made gluten free on request

50 dishesmenu read 9 Novfridasol.com.au

Always confirm with staff

Book a tableDirections
MoreClose
WebsiteCall

Badges show only what the menu states. Dashed “Likely …”: our guess from the ingredients. Anything else: not listed, so ask staff.

Bar food menu

Dinner 7 nights from 5pm; lunch from 12pm Wednesday–Sunday

Dips

  • Guacamole$15

    Home-made served w/ pico de Gallo & corn chips.

    VeganFree of gluten, dairy

Premium tacos

  • Prawn Salsa$14

    Can be made free of glutenLikely shellfish

  • Steak Chimichurri$16

    Free of dairyCan be made free of gluten

  • Haloumi & Cauliflower$13

    VegetarianCan be made free of glutenLikely dairy

  • Surf & Turf Mexicana$16

    Can be made free of gluten

Classic tacos

  • Crispy Barramundi Fish$9.50

    Can be made free of glutenLikely fish

  • Crispy Chicken$9.50

    Can be made free of gluten

  • Chipotle Braised Beef$9.50

    Can be made free of gluten

  • Calamari$9.50

    Free of dairyCan be made free of glutenLikely shellfish

  • Pulled Pork$9.50

    Can be made free of gluten

  • Crispy Cauliflower$9.50

    VegetarianCan be made free of gluten

Small plates

  • Cauliflower Bites$18

    Crumbed cauliflower served w/ coriander crema.

    Vegetarian

  • Haloumi Fries$18

    Served w/ habanero jam & chili lemon.

    VegetarianFree of glutenLikely dairy

  • Calamares$18

    Served w/ cilantro crema, lime, chives & fresh red chilli.

    Free of gluten, dairy

  • Smoky Paprika Corn$20

    Chargrilled corn served in cilantro crema, smoked paprika, chives & shaved queso fresco.

    VegetarianLikely dairy

Food menu

Dips

  • Mexicana Dips$16

    Served with homemade corn chips. Guacamole bowl w/ pico de Gallo; Frida's original bean and cheese dip.

    VegetarianFree of glutenLikely dairy

  • Homemade Guac

    Frida's signature house-made guacamole served with corn tortillas, chipotle salt & pico de gallo.

    VegetarianFree of gluten

Tacos

  • Prawn Salsa$14

    Marinated garlic prawns w/ coleslaw, guacamole, cucumber salsa & chilli lime.

    Free of dairyCan be made free of glutenLikely shellfish

  • Crispy Barramundi Fish

    Crispy coconut marinated barramundi w/ tomato pico, dressed cabbage, pickled onion, habanero crema & queso fresco.

    Can be made free of gluten, dairyLikely fish

  • Crispy Chicken

    Crispy chicken w/ charred corn salsa, pickled onion, dressed cabbage, habanero crema & queso fresco.

    Can be made free of gluten, dairy

  • Steak Chimichurri$14

    Rump-cap steak w/ manchego cheese, chimichurri, agave onion, rocket, red cabbage & fried garlic.

    Can be made free of gluten, dairy

  • Chipotle Braised Beef

    Chipotle braised beef, red cabbage, radish, habanero crema, guacamole, queso fresco.

    Can be made free of gluten, dairy

  • Surf & Turf Mexicana$16

    Garlic spiced prawn, rump-cap steak, agave onion, manchego cheese, cabbage, rocket, crispy garlic & chimichurri mayo.

    Can be made free of gluten, dairyLikely eggLikely shellfish

  • Pulled Pork

    Pulled pork w/ dressed cabbage, pineapple chili jam, queso fresco & coriander crema.

    Can be made free of gluten, dairy

  • Calamari

    Crispy calamari w/ pineapple chili jam, red cabbage, cucumber salsa & coriander crema.

    Free of dairyCan be made free of glutenLikely shellfish

  • Crispy Cauliflower$24

    Crispy cauliflower w/ guacamole, rocket, coriander crema, pickled onion & queso fresco.

    VegetarianVegan optionCan be made free of dairy

Small plates

  • Cauliflower Bites$19

    Crumbed cauliflower served w/ coriander crema & chives.

    VegetarianVegan option

  • Jalapeño Poppers$19

    Crumbed jalapeños, filled w/ cream cheese, served with cilantro crema on the side.

    VegetarianLikely dairy

  • Haloumi & Crispy Cauliflower$13

    Grilled halloumi cheese, crispy fried cauliflower, coleslaw, chives, chimichurri, habanero jam & pineapple chilli jam.

    VegetarianCan be made free of dairy

  • Halloumi Fries$18

    Served w/ habanero jam & chili lime.

    VegetarianFree of glutenLikely dairy

  • Salt & Pepper Calamari$20

    Served w/ coriander crema, chives & chilli lime.

    Free of gluten, dairyLikely shellfish

  • Beef Empanadas (3)$19

    Set of chipotle braised beef, chimichurri & mozzarella served w/ manchego, chives & habanero crema.

    Likely glutenLikely dairy

  • Chef's Chimichangas (3)$18

    Set of deep fried mini burritos filled with pulled pork and Mexican beans.

  • Fried Chicken Wings$14

    6 or 12. Spicy Tapatio (hot) | Tequila barbecue (mild).

    Free of gluten, dairy

  • Muchos Nachos

    Served w/ black beans, mozzarella, smoked sour cream, habanero jam, guacamole & pico de gallo.

    Likely dairy

  • Smoky Paprika Corn$22

    Grilled corn, coriander crema, smoked paprika & queso fresco.

    VegetarianVegan optionFree of glutenLikely dairy

  • Cinnamon Churros

    W/ house made dulce de leche.

    VegetarianLikely gluten

Large plates

  • Carne Mexicana$26

    Free of glutenCan be made free of dairy

  • BBQ Chicken Wings

    Served w/ habanero crema (3pp).

    Free of gluten, dairy

  • Vegetarian Nachos

    Rice, black beans, dressed cabbage, corn salsa, pickled onion, guacamole, kiss pepper & corn chips.

    Free of glutenCan be made free of dairy

  • Grilled Chicken & Chorizo Quesadilla$27

    Likely dairy

  • Quatro Queso Quesadilla

    Quatro queso w/ smoked corn mole, chives, chilli flakes, habanero crema & smoked sour cream.

    VegetarianLikely dairy

  • Halloumi & Cauliflower Bowl$26

    With fresh pico, smoked sour cream, greens, chimichurri & habanero jam.

    Vegan optionLikely dairy

  • Braised Beef Bowl$28

    Free of glutenCan be made free of dairy

  • Grilled Mushroom & Capsicum$27

    Chargrilled mushrooms, smoky red & green capsicum.

  • Crispy or Grilled Chicken$28

    Coriander crema and habanero crema.

    Free of gluten, dairy

Children's menu (under 12 years old)

Kids

  • Crispy Fish Taco$5

    With slaw, queso fresco.

    Likely dairyLikely fish

  • Crispy Chicken Taco$5

    With queso fresco, lettuce.

    Likely dairy

  • Cauliflower Bites$8

    With cilantro crema.

  • Nachos$8

    Corn tortillas with lots of melted cheese, queso and pico de gallo (fresh cut tomato salsa) and smoked sour cream.

    Likely dairy

What the menu saysIf you have any special dietary requirements or allergies, speak to a staff member or your server before ordering, as not all ingredients are listed.
  • If you have any special dietary requirements or allergies, speak to a staff member or your server before ordering, as not all ingredients are listed.

Set menus (per person)

Set menus, banquets and tasting menus: a meal for the table, priced per person, often with a minimum number of guests.

Frida Banquet set menu

Available daily until 8pm; minimum 2 people, full table must participate (mandatory for groups of 12 or more)

Set menu

  • Frida Banquet$49

    Seven courses, sharing style: Homemade guac (V, GF) – house-made guacamole with corn tortillas, chipotle salt & pico de gallo; Smoky…

    Can be made free of glutenLikely dairy

Good to know

Restaurant

Facts

FactDetail
Address1176 Gold Coast Hwy, Palm Beach QLD 4221, Australia
AreaGold Coast
KindRestaurant · Mexican · Vegan & vegetarian · Bar & brewery
Phone+61 7 5525 7437
Websitefridasol.com.au
BookingOnline through NowBookIt
Google rating4.4 from 931 reviews
Menu read9 Nov 2026 from fridasol.com.au
Hours
  • Monday5pm–9pm
  • Tuesday5pm–9:30pm
  • Wednesday12pm–9:30pm
  • Thursday12pm–9:30pm
  • Friday12pm–10pm
  • Saturday12pm–10pm
  • Sunday12pm–8:30pm
MapOpen in Google Maps

What diners say

No diner ratings yet.

Ratings are diners’ own experience. They don’t make a dish safe; neither do we.

Where this comes from

Allergen answers come from the menu’s labels first, then the listed ingredients, then a model’s judgement checked when unsure. How allergen status is decided.

Questions about Frida Sol

Does Frida Sol have gluten-free options?

Yes: 14 dishes are gluten free as served, and 18 more can be made gluten free on request, from the menu read 9 Nov 2026. Each dish shows whether the venue labelled it or it was read from the ingredients.

Is Frida Sol coeliac friendly?

The venue notes: “If you have any special dietary requirements or allergies, speak to a staff member or your server before ordering, as not all ingredients…”. Eatcrush reads each venue’s own menu and says where every answer came from. It never calls a dish safe: kitchens share fryers, boards and flour, and menus change. If you have coeliac disease or an allergy, confirm with staff before you order.

What can be made gluten free at Frida Sol?

Prawn Salsa (GF corn tortilla +$1); Steak Chimichurri (GF corn tortilla +$1); Haloumi & Cauliflower (GF corn tortilla +$1); Surf & Turf Mexicana (GF corn tortilla +$1); Crispy Barramundi Fish (GF corn tortilla +$1); Crispy Chicken (GF corn tortilla +$1).

When is Frida Sol open?

Monday: 5pm–9pm. Tuesday: 5pm–9:30pm. Wednesday: 12pm–9:30pm. Thursday: 12pm–9:30pm. Friday: 12pm–10pm. Saturday: 12pm–10pm. Sunday: 12pm–8:30pm. Hours can change on public holidays; check with the venue.

Can I book Frida Sol online?

Yes, through NowBookIt: https://bookings.nowbookit.com/?accountid=d85c45c8-46cb-49cd-8e37-255145c4281b&venueid=1465&theme=light&colors=hex,795548

Nearby