• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Maison Cupcake by Sarah Trivuncic - masthead logo 2026

Maison Cupcake

Home Cooking and Baking by Sarah Trivuncic

  • About Sarah Trivuncic
    • As Seen
  • Recipes
    • Baking and Desserts
    • Family Meals
    • French-Inspired Recipes
    • Shared Plates and Snacks
  • France
  • Journal
  • Contact

20 Minute Paella Quick Recipe with Frozen Ingredients

March 31, 2017 by Sarah Trivuncic 2 Comments

Are you craving summer? Whilst it’s not been especially cold it has felt a gloomy winter so this easy supper made last night really made life feel brighter now the light nights are here.

With the exception of a generous sprinkle of saffron from the storecupboard, the ingredients above were all frozen ingredients from Iceland so you could knock up this cheerful dish for friends or family from the freezer at a moment’s notice. No one would ever guess you’d not slaved over the shopping and cooking for hours.

Cast away any prejudices you have about frozen food products; it took barely twenty minutes to make without compromising any of the taste or nutrients – in fact frozen foods retain more vitamins than fresh. And if you’re not sure whether you have a handy Iceland near you, or find it tricky by car you can order with confidence online; Which UK recently named Iceland as the best online supermarket.

Iceland have really souped up their product lines in the past year or so with their #PowerOfFrozen campaign. There are many exciting goodies in their freezers waiting to be discovered – as you can explore some more in a couple of my previous posts around Christmas and last summer. It’s not just about ready meals in boxes, Iceland also do a lot of frozen ingredients to cook in your own recipes as I demonstrate with this convenient paella dish.

Paella is a traditional Spanish dish comprising rice, seafood, chicken and vegetables brightly coloured with saffron. I’ve not spent much time in Spain however it’s also a highly popular dish at street markets and festivals in the Camargue region of southern France where we have been many times. The market stall holders cook giant platters of it. Just the sight of this dish bubbling away got me thinking about holidays.

In the absence of sangria we served the paella with some Echo Falls fruit fusion summer berries rose wine also available from Iceland for just £4.

Here are the ingredients used in 20 Minute Paella:

Frutti Di Mare frozen fish selection of mussels, squid, clams and shrimp in a tomato and herb sauce (£3.50 a box);
Or alternatively use a similar product from the same range; Zuppa Di Pesce fish and seafood cassserole with squid, hake, mussels, clams and shrimp (also £3.50). Either would be fine.

Stir Through Cooked Mussels “Moules Marinière” (£2.50) – these include shelled mussels with frozen balls of white wine and shallot butter;

Spicy Chorizo Slices (£1) – these aren’t frozen and actually at the last minute I forgot to include them. Chopped up, they make a great addition if you remember! Or alternatively you could nibble pieces of chorizo as an appetiser.

And then precooked bags of white rice in handy bags (£1.69), cooked pieces of Sliced Chicken Breast (£3), Mixed Peppers, Garden Peas and Diced Onions (all £1.29 each). Using these pre-prepared frozen ingredients slashes the preparation time and effort required to make this dish without compromising the flavour or texture. So whether you’re helping kids with the homework or chatting to friends round for dinner this recipe is your friend!

If you want to keep things pescetarian you can of course omit the chicken and chorizo.

The recipe is super simple, barely more than staggering the time you add everything to the pan. After heating everything through and bubbling off the excess liquid your paella will be ready to enjoy. My husband was very surprised to be served this last night as paella is not something I ever cook as it would be too faffy to get the ingredients together – he couldn’t believe it when I said I’d only started cooking a few minutes earlier and has asked me to make it again.

Print Recipe
5 from 2 votes

20 Minute Paella

An easy convenient version of the Spanish classic paella using only frozen ingredients.
Prep Time2 minutes mins
Cook Time18 minutes mins
Total Time20 minutes mins
Course: Main Meals
Cuisine: Spanish
Servings: 3 -4
Author: Sarah Trivuncic

Ingredients

  • 1 tbsp cooking oil
  • 100 g frozen diced onion
  • 100 g frozen peppers
  • 50 g frozen peas
  • 350 g frozen seafood mix
  • 450 g mussels frozen Iceland pack
  • 200 g cooked chicken frozen pieces
  • 600 g frozen rice (3 x 200g Iceland frozen steam rice bags)
  • 100 ml boiling water
  • 1/2 tsp saffron threads
  • 60 g chorizo slices

Instructions

  • Boil the kettle and pour 1/3 mug boiling water over 1/2 tsp saffron threads, leave to steep for a few minutes.
  • Heat the oil in a large flat cooking pan. Cook the onions first, when softened add the Frutti di Mare, Moule Marinieres and chicken strips.
  • Meanwhile, microwave the peas and peppers for 2 minutes and set aside.
  • As the seafood and chicken defrost, add the bags of rice and stir. Pour over the saffron in water and stir thoroughly. Turn the heat down and leave with the lid on for a few minutes.
  • As the rice has defrosted, remove the lid and turn up the heat to bubble off most of the saffron water.
  • A minute or two before serving, put the microwaved vegetables in at the last moment so not to over cook. Add the chorizo if desired.
  • Serve immediately with a cold glass of something summery!

And if you get SRSLY lazy, Iceland also sell a “Meal in a Bag” of chicken and prawn paella. Maybe I’ll leave one of these in the freezer as an emergency dinner for my husband!

This Twenty Minute Paella recipe post was commissioned by Iceland as part of their #PowerOfFrozen campaign. For further info visit Iceland.co.uk 

If you like this recipe see also my Iceland ingredients Five Minute Fish Pie. 

Filed Under: Branded Content, Family Meals

About Sarah Trivuncic

Sarah Trivuncic has published recipes, restaurant and travel reviews on Maison Cupcake since 2009. She lives in Walthamstow, East London with her husband and teenager.
Read More/Contact

Reader Interactions

Comments

  1. Kamila says

    April 10, 2017 at 9:19 am

    5 stars
    When I see “frozen” on the menu, I instinctively order something else. This, however, looks really appealing and tasty – did it taste as good as it looked?

    Reply
  2. Melissa Novotny says

    April 29, 2017 at 3:17 am

    5 stars
    Made it last night, best paella I’ve ever had. Really great because it’s so simple. 5 stars!

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Seasonal Favourites

Make this warming savoury apple soup from soya beans and bramley cooking apples - it's savoury not sweet

Edamame Bean Soup with Apple and Bacon

Easy edamame bean soup with apple and bacon. Quick to make with a power blender, recipe commissioned … [Read ...] about Edamame Bean Soup with Apple and Bacon

Roast tomato and red pepper soup topped with basil oil and shaved grana padano cheese served in pattern light blue bowls, smaller white dishes of the toppings are to the side.

Roast Tomato and Pepper Soup

This roast tomato and pepper soup has a garlicky kick and can be served with basil oil, grated Grana … [Read ...] about Roast Tomato and Pepper Soup

Golden bread and butter pudding in glass dish and in soft focus background are shown a blue and white striped jug and some stacked pastel pink and blue bowls.

Marmalade Bread and Butter Pudding

Marmalade bread and butter pudding isn't just for Paddington, it's an easy comforting winter pudding … [Read ...] about Marmalade Bread and Butter Pudding

Latest

Spicy Pork Pancakes with Rhubarb Recipe

Spicy Pork Pancakes With Rhubarb

This delicious savoury mince filling tastes fantastic in Spicy Pork Pancakes with Rhubarb. This … [Read More...] about Spicy Pork Pancakes With Rhubarb

Casserole dish of richly coloured leftover lamb curry with mushrooms.

Leftover Lamb Curry with Mushrooms

Using up cooked meat and vegetables to make leftover lamb curry comes naturally to us. This is a … [Read More...] about Leftover Lamb Curry with Mushrooms

Cold Chicken Noodle Salad

Cold Chicken Noodle Salad

Using up cold meat in a chicken noodle salad is a quick light lunch using various ingredients from … [Read More...] about Cold Chicken Noodle Salad

Footer

About & Contact

I’m Sarah, a recipe writer sharing thrifty everyday dinners with a touch of French inspiration. I founded Maison Cupcake in 2009 and love creating dishes that are affordable, comforting and achievable. Thanks for visiting!

About Sarah | Contact | Privacy | Disclosure

  • Facebook
  • Instagram
  • LinkedIn
  • Threads
  • YouTube

My Book

Bake Me I'm Yours Sweet Bitesize Bakes by Sarah Trivuncic front cover

Find Recipes

Popular Categories

French-Inspired Recipes
Baking & Desserts
Family Meals
Shared Plates & Snacks

Copyright © 2026 · SARAH TRIVUNCIC · All rights reserved.

Manage Consent
To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behaviour or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Functional Always active
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
Preferences
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
Statistics
The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
Marketing
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
  • Manage options
  • Manage services
  • Manage {vendor_count} vendors
  • Read more about these purposes
View preferences
  • {title}
  • {title}
  • {title}