How To Cook - Baked Fish Paella | Three Veg & Meat

Turning a time-consuming dish into one that takes around 30 minutes - This Baked Fish Paella will take you back to Spain. See Olivia’s cooking hints and tips as she makes this delicious dish from her show, Three Veg and Meat.

By: Marley Spoon / 15/05/2020

“The first time I experienced a paella was in the back streets of Barcelona on a day off when I was cooking on a super yacht in my 20s. I’ll never forget that time, where I had the opportunity to taste a new world of flavours.

It was a seafood paella, and it was unforgettable. This version is a little different to the paella I ate in Barcelona, that one would’ve taken hours and this Marley Spoon version will be on the table in around 30 minutes.” - Olivia Andrews

Loaded up with capsicum, peas and beans, it's a dish that usually requires constant attention and stirring, but we love how the oven does all the hard work in Olivia’s clever version.

This recipe is from Olivia Andrews' TV show, Three Veg and Meat, where the Marley Spoon co-founder cleverly reimagines family favourites so they're veggie-heavy and super-nutritious.

Want the recipe? Baked Fish Paella with Smoked Paprika and Aioli

New to Marley Spoon? Get $80 off your first four boxes by using the code OLIVIA at

Start saving time in the kitchen Sign up now to get your favourite recipes delivered to your door.
The Meal Kit Made For You

Choose deliciously different recipes. Order when convenient. Cook with seasonal ingredients.

Get started today