Top 27 Gluten-Free Seafood Spots to Discover in Victoria

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

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
Known for its massive portions and unique menu, this place impresses with its phenomenal offerings but has mixed reviews on service.

People are saying
View more
Rod Coade
Rod Coade
Great gluten free food. Plus battered fish and potato cakes were really crispy.

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
An intimate dining spot known for its impressive attention to detail, outstanding service, and consistently delicious offerings.

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

Seafood on Evans

91 Evans St, Sunbury VIC 3429, Australia
Gluten Free IconAccommodating Gluten-Free
DinnerSeafoodKid FriendlyOutdoor SeatingTake AwayDeliveryLunch
Unique for its fresh offerings on select days, this spot draws in fans with its tasty bites, though order mix-ups can happen.

People are saying
View more
Kelly Dawson
Kelly Dawson
Had THE best gluten free fish and chips ever! Highly recommend!

Menu
View menu

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
An hour's drive leads to an impressive spot known for its authentic woodfire pizzas and beautifully presented dishes; it's a must-visit!

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
This spot impresses with its flavorful offerings and light, crispy batter, making it a must-visit for anyone craving a satisfying meal.

People are saying
View more
Brad
Brad
Best gluten free fish and chips I’ve ever had. The nicest people too, really friendly can’t wait to go back !!!

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
A cozy spot with soothing lighting, spacious seating, and a welcoming vibe, perfect for enjoying fresh, high-quality meals with great attention to detail.

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
Fresh seafood shines in this vibrant spot, with a lively atmosphere and great music enhancing the overall experience.

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

Hooked Best Fish and Chips Windsor

172 Chapel St, Windsor VIC 3181, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Enjoy a fresh take on classic flavors with a vibe that surprises and delights at every turn.

People are saying
View more
Anna
Anna
I was very happy with the gluten free options!

Menu
View menu

West Street Seafoods

100 West St, Hadfield VIC 3046, Australia
Gluten Free IconAccommodating Gluten-Free
SeafoodDeliveryDinnerKid FriendlyLunchTake AwayDedicated GF FryerFish & ChipsFriesGrab & Go
A hidden gem serving up incredibly fresh and crunchy fish and chips, loved for its clean oil and amazing dedicated fryer experience.

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
This hidden gem, running for nearly 40 years, offers exceptional dining experiences with delicious platters and memorable events to celebrate special occasions.

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
Experience a vibrant atmosphere with a unique tasting selection that celebrates creativity, perfect for sharing and enjoying with friends.

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
With a classy vibe and bespoke cocktails, this spot offers a fresh and delightful atmosphere for any occasion, from casual to formal.

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
A relaxed spot with fresh dishes and a welcoming vibe, perfect for a satisfying lunch experience.

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
Freshly made dishes loaded with proteins and veggies are a hit here, plus the extra heat packs a flavorful punch without losing taste.

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
The fun, hands-on dining experience here with fresh seafood and quick service makes for a memorable visit each time.

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 Friendly
An incredible spot for celebrations, featuring attentive service and a charming atmosphere that makes any occasion feel special.

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

Box Seafood Restaurant

189 Collins St, Melbourne VIC 3000, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly
Celebrating a birthday here is a treat, with fresh offerings and a vibe that makes you want to return for more memorable experiences.

People are saying
View more
Ellie Nash
Ellie Nash
My partner and I ate here for his birthday last night & everything was amazing. I have coeliac disease and the restaurant catered to my dietary needs so well & made me feel very comfortable- Our waitress, Sarah, was so lovely & accomodating especially. We really enjoyed all of our food & it was all very fresh. We will definitely be coming back 😊

Menu
View menu

Seafood Basket

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

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

North Seafood & Grill (Rear Northcote plaza )

8 Breavington Way, Northcote VIC 3070, Australia
Gluten-free options
LunchDinnerCafeSeafoodDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Marcelle Jackson
Marcelle Jackson
Fantastic food really friendly staff and gluten free options that taste like real good will be back for sure

Menu
View menu

Row Your Boat Fish Bar

78 High St, Berwick VIC 3806, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
ailmea enosredlab
ailmea enosredlab
Really good, quick service. Restaurant space is small but clean. Noisy but adds to the atmosphere. Food is great - not so good for vegans/vegetarians however. Many gluten free options though.

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

Carlisle Seafood

286 Carlisle St, Balaclava VIC 3183, Australia
Gluten-free options
LunchDinnerSeafoodDeliveryTake Away

People are saying
View more
Andrej M
Andrej M
The best grilled fish we ever had, thank you so much! The owner recommended a snapper as we wanted it gluten free, the fish was fresh, tender, and huge, too. Very big and tasty salad. Recommend to everyone, great taste and value.

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
A stunning rooftop spot perfect for celebrations, with a welcoming vibe and attentive service that leaves guests raving about their experience.

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

Escagrill

650 Mt Alexander Rd, Moonee Ponds VIC 3039, Australia
Gluten-free options
LunchDinnerOpen LateCafeSeafoodDeliveryTake AwayRestaurant

People are saying
View more
Nicola Bakai
Nicola Bakai
Delicious food and excellent service. They specialise in steak and seafood and have an extensive wine list. Everything was so fresh. The staff are professionals and know the menu well. They were able to accommodate gluten and dairy intolerances with no trouble. Towards the higher end price wise but definitely worth it.

Menu
View menu

The Atlantic

8 Whiteman St, Southbank VIC 3006, Australia
Gluten-free options
SeafoodAllergen FriendlyDinnerLunchOutdoor SeatingVegetarian OptionsVegan OptionsBread ItemsDessertsPasta
Selected for a landmark 70th, unforgettable experience with impeccable service; also, a favored spot for birthday celebrations.

People are saying
View more
Eugene Goncalves
Eugene Goncalves

Menu
View menu

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