Top 27 Gluten-Free Seafood Spots to Discover in Victoria

Theo's fish bar gluten free

165 Upper Heidelberg Rd, Ivanhoe VIC 3079, Australia
Gluten Free IconCeliac friendly
SeafoodBurgersDairy Free OptionsDeliveryDinnerKid FriendlyLunchOutdoor SeatingTake AwayDedicated GF FryerBread ItemsFish & ChipsFriesAllergen FriendlyVegetarian

People are saying
View more
Sem Key
Sem Key
Lovely fish but I didn't realize it was yummy gluten free. Pity

Menu
View menu
Dedicated gluten-free menu

Mediterraneo Charcoal Restaurant

116 Bridport St, Albert Park VIC 3206, Australia
Gluten Free IconCeliac friendly
Dedicated GF Kitchen SpaceGF MenuTake AwayBread ItemsDessertsDairy FreeAllergen FriendlyDinnerSeafoodLunchMediterraneanDeliveryPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Primrose Holland
Primrose Holland
Fantastic service, wonderful food and very high confidence in coeliac safety!!

Menu
View menu
Gluten-free options are marked


Il Caminetto

114 Pascoe Vale Rd, Moonee Ponds VIC 3039, Australia
Gluten Free IconAccommodating Gluten-Free
SeafoodItalianPizzaVegan OptionsDairy Free OptionsDinnerLunchTake AwayVegetarian OptionsDessertsPastaOpen LateDeliveryOutdoor SeatingKid Friendly

People are saying
View more
Andrew Pickles
Andrew Pickles
Booked a table for 3 on 22/09/24 based off the recommendation from Atly. This trip to Melbourne had been amazing so far, but unfortunately despite letting the wait staff know I was GF, I had a reaction here. Was quite sad given the feedback from other users, and the food tasted really nice. Not sure what it was, but it was (barramundi, gf bread and olives, gf marg pizza), but something got me good

Menu
View menu
Dedicated gluten-free menu

Pier 33 Fish & Chips

765B Hawthorn Rd, Brighton East VIC 3187, Australia
Gluten Free IconAccommodating Gluten-Free
Ice CreamSeafoodBurgersDeliveryDinnerTake AwayFish & ChipsGrab & GoOutdoor SeatingKid Friendly

People are saying
View more
Mehdi Sazegar
Mehdi Sazegar
Good and trustable place for gluten-free meal🙏

Menu
View menu

Telegraph Hotel

2 Pakington St, Geelong West VIC 3218, Australia
Gluten Free IconCeliac friendly
AsianDairy Free OptionsOpen Late NightSeafoodAmericanVegan OptionsVegetarian OptionsAllergen FriendlyCocktailsDessertsLunchDinnerBrunchDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Amie Lou
Amie Lou
Wonderful, soothing lighting and not too many tables squashed together. Not too loud either, you can hear your conversation. Our server was so attentive and nothing was too much trouble. The food was delicious and the drinks cold. They do take away meals too so we got our dessert to take home as we were full but the food was so good we didn’t want to miss out on something tomorrow. I love that nearly everything is gluten free. Highly recommend the gnocchi and the venue.

Menu
View menu

Fishos Torquay

36 The Esplanade, Torquay VIC 3228, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchSeafoodDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Olivia Fletcher
Olivia Fletcher
Lovely fish restaurant in central Torquay. Food was delicious and felt fresh. Good for gluten and dairy free too

Menu
View menu


West Street Seafoods

100 West St, Hadfield VIC 3046, Australia
Gluten Free IconAccommodating Gluten-Free
SeafoodDeliveryDinnerKid FriendlyLunchTake AwayFish & ChipsFriesGrab & Go

People are saying
View more
Jamie
Jamie
Incredible fish n' chip. Best I've had in a long time, fresh and crunchy! their gluten free dedicated fryer is amazing (unavailable on fridays fyi) will be back!

Menu
View menu

Lobster Cave

16/18 N Concourse, Beaumaris VIC 3193, Australia
Gluten-free options
LunchDinnerOpen LateSeafoodDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Sally Halliwell
Sally Halliwell
Great food for celebrating a birthday. Understanding gluten free was awesome. Thanks all

Menu
View menu

Kiss & Tell

Level 2/37 Little Bourke St, Melbourne VIC 3000, Australia
Gluten Free IconAccommodating Gluten-Free
DinnerAsianCocktailsSeafoodAllergen FriendlyOpen LateDeliveryTake AwayBar

People are saying
View more
Jasmine (Jas.eats)
Jasmine (Jas.eats)
ORDERED: Tasting Selection ($45.00pp) 🐟 Kingfish sashimi: ponzu yuzu, chilli oil, shallot 🦪 Baked scallops: on shell, Vietnamese potato cheese sauce 🥣 Green Chicken Curry: Bamboo, capsicum, zucchini, snake beans, fried kale 🐖 Crispy Pork Belly: Chinese celery, puffed rice, coriander, caramel soy sauce 🍚 Coconut rice We spent $51.77 each for 2 people, which included juice! REVIEW: 📖 I love Kiss & Tell's approach to affordable food. For $45pp, we got to pick 2 entrees, 2 mains and a side dish which turned out just to be the right amount of food for us! When you can also pick what to get from the menu to make up the Tasting Selection, it's hard to go wrong (unless you pick things you don't like). 😅 ❤️ My favourites from our selection: 1. Baked scallops. The Vietnamese cheese sauce was heavenly and added this savoury kick that I appreciated. It's a classic treat that always goes down well. 🧀 2. Green curry chicken. The fried kale was an excellent addition to the dish that added an amazing savouriness and texture. Fried kale is my kryptonite and it elevated this dish to drool-worthy heights. ☘️ 3. Coconut rice. It's a simple thing but incredible when restaurants go the extra mile to drown the coconut rice in coconut milk and give it the royal treatment it deserves. 🤍 Big love to the kitchen for the amazing food we had that night! My friend is gluten free. The food we had didn't detract from my experience at all. I can see why Kiss & Tell were so popular on a Friday night - it was packed to the rafters by the time I left! Bookings HIGHLY encouraged. ⭐ Service lost points on being unable to manage my water levels. I never got a refill on my water cup (sad) and would've appreciated a carafe if my water wasn't going to be topped up throughout the night. 🌧️ Other than that, we found that our food came out in a pretty timely manner! No complaints here. 👍

Menu
View menu
Gluten-free options are marked

Fish Bite Seafood

197 Hare St, Echuca VIC 3564, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryTake AwayKid Friendly

People are saying
View more
Donna Heinjus
Donna Heinjus
Nothing here is gluten free like it said on Google maps. Very disappointed. Food was average. The man that served us didn't know what gluten free was.

Menu
View menu

Pinchy's Lobster & Champagne Bar

194-200 Bourke St, Melbourne VIC 3000, Australia
Gluten-free options
LunchDinnerBrunchVeganOpen LateSeafoodCocktailsOutdoor SeatingBarDelivery

People are saying
View more
KC
KC
Absolutely love Pinchy’s! The food is fresh and delicious, the cocktails are top-notch. The staff were very friendly and went above and beyond to ensure my strict gluten-free requirements were met (shout out to Brady!). The classy, cool vibe of the place adds to the fantastic experience. Highly recommend, easily one of the best places in Melbourne! What a gem!

Menu
View menu

Zebra Bar & Bistro

Level 1/85 The Terrace, Ocean Grove VIC 3226, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Adam GRANT
Adam GRANT
We dined here for lunch to try the $20 lunch specials. We could not fault anything about our experience. The food was fresh and delicious. They were very accommodating with gluten free options with the chef going out of his way to make a slight variation on one of the dishes which was amazing. We will be returning. Thanks

Menu
View menu

Omega 3 Seafood

432 Nepean Hwy, Chelsea VIC 3196, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Colleen Traynor
Colleen Traynor
Love their Singapore Noodles which are always freshly made, extremely tasty and Gluten Free!! Great amount of proteins [prawns, BBQ Pork etc] and vegetables to balance the noodles. I always request extra hot and the flavour is not compromised by the chillies added. I easily get 2 meals from the one bowl - amazing value!

Menu
View menu

Kickin'Inn Highett

1117 Nepean Hwy, Highett VIC 3190, Australia
Gluten-free options
LunchDinnerSeafoodTake AwayKid Friendly

People are saying
View more
Samantha Small
Samantha Small
We had a great experience when we visited Kick'inn for the first time. Service was quick, staff were lovely and food was fresh and tasty. So many gluten free options which made it so much easier for me to order what I wanted. Loved choosing our own seafood and the novelty of eating with hands off the table added to the experience. Will definitely be back!

Menu
View menu

The Strand

1 The Strand, Williamstown VIC 3016, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Fadzai Mudariki
Fadzai Mudariki
Beautiful food, amazing service as we celebrated a friends 40th. Attention from the team on the night, shout out to George and Jaira who looked after our group so well. I recommend the linguine I had mine with the gluten free pasta. Delicious!

Menu
View menu


Seafood Basket

235 Milleara Rd, Keilor East VIC 3033, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryTake AwayKid FriendlyOutdoor Seating

People are saying
View more
Leonie Brown
Leonie Brown
Super friendly team. Chips are gluten free (as at 19/12/23) and I didn’t suffer any coeliac issues. Very hot, crispy. Will go back when in the area again.

Menu
View menu



Hunky Dory Fish & Chips Knox

2206/425 Burwood Hwy, Wantirna South VIC 3152, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Stephanie Welser
Stephanie Welser
10/10 very friendly staff and great food. Great portion sizes for price and very affordable. I also have a gluten intolerance so they were great at handling that too - will be back!

Menu
View menu


The Albion Rooftop

172 York St, South Melbourne VIC 3205, Australia
Gluten Free IconAccommodating Gluten-Free
CocktailsDeliveryTake AwayOutdoor SeatingBarRestaurantDedicated GF FryerSeafoodMediterraneanAsianItalianDinnerDairy FreeVeganVegetarianAllergen FriendlyBeerFriesDessertsCiderCasualOpen LateKid Friendly

People are saying
View more
Elia Donati
Elia Donati
Everything GF except 1 dish in the whole menu! vegan and vegetarian options too

Menu
View menu
Gluten-free options are marked

Hooks At The Yarra

50 River Esplanade, Docklands VIC 3008, Australia
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateCafeSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Nursah Katkak
Nursah Katkak
Highly recommend chili seafood pasta and Aussie pizza. Great to see that there are gluten-free options available. Fantastic location, very friendly and attentive service.

Menu
View menu


© 2025 Atly - Your Local Guide to Gluten-Free Dining