How do I keep this recipe from turning soggy?

Cook in a single layer, leave space for airflow, and avoid adding too much oil or sauce before the food has crisped.

Can I adjust the seasoning?

Yes. Keep the same cooking method and adjust salt, spice, herbs, citrus, or sauce to match your taste.

How do I know the arborio rice or short grain rice is done?

Use the visual cues in the instructions first: the outside should be browned or crisp and the center should be hot and tender. For meat or seafood, confirm doneness with a food thermometer.

Back to Recipes

Seafood

Air Fryer Freezer-Friendly Mediterranean Seafood Paella

Name: Air Fryer Freezer-Friendly Mediterranean Seafood Paella
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Cuisine: Mediterranean
Ingredients: 1 cup Arborio rice or short grain rice; 1/2 teaspoon saffron threads, soaked in 2 tablespoons warm water; 1 tablespoon olive oil; 1 small onion, finely chopped; 3 garlic cloves, minced; 1/2 red bell pepper, diced; 1/2 green bell pepper, diced; 1 medium tomato, diced; 1/2 cup frozen peas; 1 1/2 cups low-sodium chicken or vegetable broth; 8 large shrimp, peeled and deveined; 8 mussels, cleaned and debearded; 6 oz firm white fish fillets (such as cod or haddock), cut into bite-sized pieces; 1 teaspoon smoked paprika; 1/2 teaspoon dried oregano; Salt and freshly ground black pepper, to taste; Fresh parsley, chopped (for garnish); Lemon wedges (for serving)

By Airfryfeast Test KitchenReviewed by Airfryfeast Editorial TeamPublished Apr 19, 2026 · Updated Jun 17, 2026

Mediterranean 45 mins air-fryer-friendlyfreezer-friendlyhealthyeasyhigh-proteingluten-freefamily-friendlyone-potsavorycrispweeknight-dinnerv2

A healthy, high-protein Mediterranean seafood paella made effortlessly in the air fryer. This freezer-friendly, one-pot dish features shrimp, mussels, white fish, saffron-infused rice, and vibrant vegetables, delivering crispy textures and authentic savory Mediterranean flavors—perfect for family-friendly weeknight dinners.

Air Fryer Freezer-Friendly Mediterranean Seafood Paella

Prep 15 min

Cook 30 min

Total 45 min

Servings 4

Difficulty medium

Cuisine Mediterranean

Ingredients

Servings 4

1 cup Arborio rice or short grain rice
1/2 teaspoon saffron threads, soaked in 2 tablespoons warm water
1 tablespoon olive oil
1 small onion, finely chopped
3 garlic cloves, minced
1/2 red bell pepper, diced
1/2 green bell pepper, diced
1 medium tomato, diced
1/2 cup frozen peas
1 1/2 cups low-sodium chicken or vegetable broth
8 large shrimp, peeled and deveined
8 mussels, cleaned and debearded
6 oz firm white fish fillets (such as cod or haddock), cut into bite-sized pieces
1 teaspoon smoked paprika
1/2 teaspoon dried oregano
Salt and freshly ground black pepper, to taste
Fresh parsley, chopped (for garnish)
Lemon wedges (for serving)

Ingredients for Air Fryer Freezer-Friendly Mediterranean Seafood Paella

Instructions

Soak the saffron threads in warm water and set aside to release their color and aroma.
Preheat your air fryer to 360°F (182°C).
In a heatproof, air fryer-safe shallow pan or dish (approx. 8 inches in diameter), heat the olive oil over medium heat on the stovetop or use your air fryer’s 'preheat with oil' feature if available.
Sauté the onion and garlic until translucent and fragrant, about 3 minutes.
Add the diced red and green bell peppers and cook for another 2 minutes until slightly softened.
Stir in the diced tomato, smoked paprika, dried oregano, salt, and pepper. Cook for an additional minute to combine the flavors.
Add the rice to the pan and stir well, ensuring it’s coated with the oils and spices.
Pour in the broth and the saffron with its soaking water. Stir gently to combine evenly but do not overmix.
Top the rice mixture evenly with the shrimp, mussels, and white fish pieces.
Cover the pan loosely with foil or an air fryer-compatible lid to prevent excessive drying and allow steam to build during cooking.
Place the pan inside the air fryer basket and cook at 360°F (182°C) for 25 minutes.
After 25 minutes, remove the foil carefully and scatter the peas over the top. Continue cooking uncovered for an additional 5 minutes to allow the seafood to cook through and the rice to develop a slight crispy crust on the bottom.
Check that the seafood is opaque and cooked through and the rice is tender. If needed, cook 2-3 minutes longer uncovered.
Remove from the air fryer and let the paella rest for 5 minutes before serving.
Garnish with freshly chopped parsley and serve with lemon wedges for squeezing over the top.
To freeze: Allow paella to cool completely. Transfer to an airtight freezer-safe container and freeze for up to 3 months. To reheat, thaw overnight in the refrigerator and rewarm in the air fryer at 350°F (175°C) for 10-12 minutes.

Air Fryer Freezer-Friendly Mediterranean Seafood Paella cooking in the air fryer

Tips

Air Fryer Model Notes

Cook Air Fryer Freezer-Friendly Mediterranean Seafood Paella in a single layer when possible. Basket models may need batches; oven-style models may need a tray rotation halfway through for even browning.

Crispiness Control

Pat the arborio rice or short grain rice dry, avoid crowding, and use only a light coat of oil or sauce before cooking. Add wet sauces near the end when you want the outside to stay crisp.

Doneness Cues

Look for browned edges, a hot center, and the texture described in the instructions. For meat or seafood, confirm doneness with a thermometer instead of relying only on color.

Reheat In The Air Fryer

Reheat leftovers at 325 F to 350 F in a single layer until hot and crisp again. Add fresh herbs, citrus, or sauce after reheating.

Frequently Asked Questions

Can I make Air Fryer Freezer-Friendly Mediterranean Seafood Paella ahead of time?: You can prep the ingredients and seasoning ahead, but air fry close to serving for the best texture.
How do I keep this recipe from turning soggy?: Cook in a single layer, leave space for airflow, and avoid adding too much oil or sauce before the food has crisped.
Can I adjust the seasoning?: Yes. Keep the same cooking method and adjust salt, spice, herbs, citrus, or sauce to match your taste.
How do I know the arborio rice or short grain rice is done?: Use the visual cues in the instructions first: the outside should be browned or crisp and the center should be hot and tender. For meat or seafood, confirm doneness with a food thermometer.

Ingredient Replacements

Adapt this Mediterranean seafood paella recipe to your dietary needs or ingredient availability with these suggested substitutions, while keeping it air-fryer-friendly, healthy, and gluten-free:

Rice: Substitute Arborio rice with short grain brown rice or quinoa for more fiber. For a low-carb or paleo option, use cauliflower rice and adjust cooking time accordingly.
Saffron Threads: If saffron is unavailable, 1/2 teaspoon turmeric can mimic the color with a mild earthy flavor, understanding it will change the aroma profile.
Seafood: Exchange shrimp and mussels for firm white fish like tilapia or snapper. For vegan or vegetarian versions, try artichoke hearts, hearts of palm, or marinated tofu cubes to maintain texture and protein levels.
Broth: Use low-sodium vegetable broth to keep it vegetarian and gluten-free, or chicken broth for richer taste.
Olive Oil: For neutral oils with high smoke points, try avocado or light-canola oil.
Peas: Swap frozen peas for edamame or diced zucchini as green vegetable options, suitable for vegan and low-fat adjustments.
Spices: If smoked paprika isn’t available, use regular paprika with a pinch of chipotle powder for smoky heat, or omit for milder flavor.

These swaps enable you to enjoy this quick, one-pot Mediterranean paella prepared conveniently in your air fryer, tailored to your preferences and dietary needs.

Storage

Store leftover Air Fryer Freezer-Friendly Mediterranean Seafood Paella in an airtight container in the refrigerator for up to 3 days. Cool the food before sealing so excess steam does not soften the texture.

Freeze only if the main ingredient and coating are freezer-friendly. Wrap tightly and freeze for up to 1 month, then thaw overnight in the refrigerator before reheating.

Reheat in the air fryer at 325 F to 350 F in a single layer until hot and crisp again. Add fresh herbs, citrus, or sauce after reheating for the best flavor.

Read related air fryer guides and cooking tips.

More Recipes

Explore more recipes you may like.

Reviews

Rate this recipe and share a photo of your result.

No reviews yet.

Air Fryer Freezer-Friendly Mediterranean Seafood Paella

Recipe Details

Ingredients

Instructions