Atly Logo

The 27 Best Gluten-Free Seafood Spots in Victoria

Gluten Free UsersGluten Free UsersGluten Free Users
183+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Theo's fish bar gluten free

Theo's fish bar gluten free

Gluten Free Icon

Celiac friendly

165 Upper Heidelberg Rd, Ivanhoe VIC 3079, Australia

SeafoodBurgersCeliac FriendlyGF OptionsDairy Free OptionsDeliveryDinnerKid FriendlyLunchOutdoor SeatingTake AwayDedicated GF FryerBread ItemsFish & ChipsFriesAllergen FriendlyVegetarian
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Lovely fish but I didn't realize it was yummy gluten free. Pity

Gluten Free Menu Icon
Dedicated gluten-free menu
02
Mediterraneo Charcoal Restaurant

Mediterraneo Charcoal Restaurant

Gluten Free Icon

Celiac friendly

116 Bridport St, Albert Park VIC 3206, Australia

GF OptionsDedicated GF Kitchen SpaceCeliac FriendlyGF MenuTake AwayBread ItemsDessertsDairy FreeAllergen FriendlyDinnerSeafoodLunchMediterraneanDeliveryPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Primrose Holland

Fantastic service, wonderful food and very high confidence in coeliac safety!!

Gluten Free Menu Icon
Gluten-free options are marked
03
Seafood on Evans

Seafood on Evans

Gluten Free Icon

Accommodating

91 Evans St, Sunbury VIC 3429, Australia

GF OptionsDinnerSeafoodKid FriendlyOutdoor SeatingTake AwayDeliveryLunch
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Kelly Dawson

Had THE best gluten free fish and chips ever! Highly recommend!

Gluten Free Menu Icon
GF options marked
04
Il Caminetto

Il Caminetto

Gluten Free Icon

Accommodating

114 Pascoe Vale Rd, Moonee Ponds VIC 3039, Australia

SeafoodItalianPizzaVegan OptionsGF OptionsDairy Free OptionsDinnerLunchTake AwayVegetarian OptionsDessertsPastaOpen LateDeliveryOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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

Gluten Free Menu Icon
Dedicated gluten-free menu
05
Pier 33 Fish & Chips

Pier 33 Fish & Chips

Gluten Free Icon

Accommodating

765B Hawthorn Rd, Brighton East VIC 3187, Australia

Ice CreamSeafoodBurgersCeliac FriendlyGF OptionsDeliveryDinnerTake AwayFish & ChipsGrab & GoOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Mehdi Sazegar

Good and trustable place for gluten-free meal🙏

Gluten Free Menu Icon
GF options marked