Gluten Free Mediterranean Fish Stew

JUMP TO RECIPE

Gluten-Free Mediterranean Fish Stew is a one pan dish that we all love! Light yet deeply flavourful, this recipe is built on a clear broth base infused with white wine, smoked paprika, garlic, and herbs. I love all of these ingredients that bring warmth, brightness, and a touch of rustic elegance to the table.

What makes this dish truly special is how it balances bold Mediterranean flavors with a clean, gluten-free foundation. It’s packed with tender white fish (I cooked with Barramundi this time, but you can choose any white fish), a medley of seasonal vegetables, and just the right hint of citrus and spice. The smoked paprika adds a subtle depth and smokiness, while the white wine lifts the entire broth.

Best of all, it comes together quickly, making it perfect for busy weeknights when you want something healthy and satisfying. Whether you’re cooking for your family or impressing guests, this stew feels comforting, fresh, and just exotic enough to keep things interesting. Serve it with a side of gluten-free crusty bread or a simple green salad, and you’ve got a complete, soul-soothing meal that everyone can enjoy.

Why You’ll Love This Recipe

I love this recipe because I usually cook stews with a tomato based sauce, so I was keen to try a clear base stock. I love the difference and the lightness. Perfect with white fish. It a great foodie combination!

Ingredients

Lets Bake!

White Fish: I chose Barramundi this time, however, you are can choose Snapper, Ling or Brim. Any white fish that is boneless and meaty
Smoked Paprika: I love this spice that elevates any dish any time!
Onion: Sliced
Garlic: Crushed
White Wine: A glass for you and a glass for the dish
Veggies: Whatever you have in the fridge!
Chicken Stock: Homemade or powdered, as along as its Gluten Free
Fresh Herbs: I love parsley for this recipe
Fresh Tomato: For the sweetness
Lemons: Sliced
Serve with steamed potatoes, green salad and crusty gluten free bread

I love creating recipes that look fancy yet so simple!

Instructions

Preheat oven 180c. Then a large baking dish that you can place on the stovetop, add a dash of olive oil. On a medium heat, add the all the veggies along with the garlic and onion. Gently stir to brown and great a delicious aroma of flavour. Add the white wine, smoked paprika and stock, Stir to combine and take off the heat.
Place your fish on top of the stew, along with lemon slices, salt and pepper. Cook uncovered for 30 minutes. Half way through, baste the fish with the delicious sauce simmering underneath
When ready, remove from the oven and serve in bowls. If you need more liquid, add more broth to the pan before serving to stir through the juices.

Frequently Asked Questions

Could I replace with chicken?

I am sure you can. I would suggest thinly sliced breast marinated with the smoked paprika to carry the flavour through the dish

Can I add coriander?

Great idea! Some people love it, others hate it! I love it!

What other options would you suggest for serving?

I have a made a simple potato bake to serve along side or steam potatoes. Definitely do not serve with mash as the liquid will make it all gooey