The 27 Best Gluten-Free Seafood Spots in Victoria
By Gluten Free Eats' gluten-free community
Updated Jul 2025
Theo's fish bar gluten free
Celiac friendly
165 Upper Heidelberg Rd, Ivanhoe VIC 3079, Australia
Mediterraneo Charcoal Restaurant
Celiac friendly
116 Bridport St, Albert Park VIC 3206, Australia
Seafood on Evans
Accommodating
91 Evans St, Sunbury VIC 3429, Australia
Il Caminetto
Accommodating
114 Pascoe Vale Rd, Moonee Ponds VIC 3039, Australia
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
Pier 33 Fish & Chips
Accommodating
765B Hawthorn Rd, Brighton East VIC 3187, Australia
Explore tons of GF spots in Victoria
and 60k GF places worldwide!
Built with dieticians
Vetted information about every place’s celiac safety
Advanced Filters
Quickly find the exact GF restaurant you are looking for
Celiac community
320K+ reviews and tips by like minded celiacs
I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.
Kenneth M.
Gluten Intolerant
Finding places to eat used to be such a drag. Atly made it so much easier. Love it!
.png&w=96&q=75){kind=small}
Jane G.
Highly symptomatic celiac
Discover 60k vetted Gluten Free places around the world!
Discover all Victoria's gluten-free spots
