Skip to Content

Mushroom and White Fish Paella

This tasty Fish Paella is full of veggies with just a light touch of seafood, for those who aren’t quite ready to tackle a full out seafood paella.

This tasty Mushroom and White Fish Paella is full of veggies with just a light touch of seafood, for those who aren't quite ready to tackle a full out seafood paella. | Curious Cuisiniere

What is Paella?

Have you heard of paella?

It’s a Spanish rice dish that originates from Valencia, a region along Spain’s Eastern coast. It is such a traditional Spanish dish that many would consider it the national dish of Spain.

While there are three classic types of paella: seafood, mixed (meat and seafood), and Valencian (meat, green vegetables, and beans), like many dishes that are rooted in tradition, paella is more of a technique than a set recipe.

Hopefully I’m not over-simplifying things. But, looking at the dish this way helped us to take paella from a seemingly un-approachable feat, to quite a tasty challenge.

How To Make Paella

Here are the basics:

Meat is sauteed in olive oil. Vegetables and seasonings are then added and sauteed. Next, the rice is added. Finally, the water or broth is added, along with any seafood, and the dish is simmered over a fairly high heat, uncovered and undisturbed, until the rice is cooked.

(For the Valencian version the water is added before the rice and allowed to simmer with the meat and veggies to create the broth that the rice cooks in.)

This makes Paella a fantastic one-dish meal that is incredibly versatile and brings out the flavors of whichever ingredients you have on hand.

Our Mushroom and White Fish Paella Recipe

For this vegetable and fish paella, we used mushrooms and white fish, making this paella a nice introduction to paella for those who might not be up to a full blown seafood paella medley.

The combination of mushrooms and fish gives this paella a nice and mellow flavor that beautifully complements the bright tomatoes.

This tasty Mushroom and White Fish Paella is full of veggies with just a light touch of seafood, for those who aren't quite ready to tackle a full out seafood paella. | Curious Cuisiniere

If you love paella, be sure to check out our more traditional shrimp and chicken paella too!

Vegetable Paella from Curious Cuisiniere
Print Recipe Pin Recipe Save Recipe
4.37 from 11 votes

Mushroom and White Fish Paella

This tasty Fish Paella is full of veggies with just a light touch of seafood, for those who aren't quite ready to tackle a full out seafood paella.
Yield: 1 (12 inch) skillet
Prep Time10 minutes
Cook Time25 minutes
Total Time35 minutes
Course: Dinner
Cuisine: Spanish
Keyword: fish, mushrooms, rice
Servings: 4 people
Author: Sarah | Curious Cuisiniere

Ingredients

  • 1 Tbsp olive oil
  • 1 onion, diced
  • 1 celery stalk, diced
  • 8 oz mushrooms, sliced
  • 3 garlic cloves, minced
  • 1 c white rice, dry
  • 1 (14.5 oz) can diced tomatoes
  • 2 c chicken stock (we prefer low sodium)
  • ½ c white wine
  • 2 tsp parsley
  • 1 tsp thyme
  • 1 tsp salt
  • 1/4 tsp ground black pepper
  • 1 lb white fish (pollock, cod, etc), cut into 1” chunks
  • 1 c water (as needed)

Instructions

  • In a 12” cast iron skillet heat olive oil over medium high heat. Add onion, celery, mushrooms, and garlic and sauté until soft, 5 min.
  • Add rice and sauté until lightly toasted and shiny, 1-2 min.
  • Add tomatoes, stock, and wine along with parsley, thyme, salt, and pepper. Mix to combine. Add fish nestling the pieces in the mixture. 
  • Simmer over medium heat, uncovered and undisturbed, for 10 min. If your mixture begins to dry out add a little water. After 10 minutes, lower the heat to medium low and continue cooking until the rice is tender. (When you are finished, you should have a slight crispness to the bottom layer of rice. Not burnt, mind you, just a slight crisp browning. If you start to smell burning during the cooking process, turn your heat down.)
  • Remove the pan from the heat, and let stand for 5 - 10 minutes for any final moisture to absorb.

 

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Leanne

Sunday 19th of February 2023

Hi Sarah, Could you please tell me whether the herbs are fresh or dried? I would love to try this! Thanks!

Sarah - Curious Cuisiniere

Monday 20th of February 2023

Hi Leanne. We used dried here. Hope you enjoy the paella!

Peter

Friday 17th of January 2020

Hi Your recipie has tomatoes down twice is this a misprint if so I take it that the toms go in after the rice.

Sarah Ozimek

Saturday 18th of January 2020

Hi Peter. Thanks for catching that. We have updated the recipe. The tomatoes do go in after the rice. Enjoy!

Shikira Pressley

Thursday 12th of April 2018

Great tutorial! - couldn't find anything online on how to make 'fish-fillet' paella as don't eat exotic seafood. However I do love spices and so added saffron, lemon juice and Paprika to the Chicken stock along with the peas and celery. Also substituted the mushrooms with Cumberland sausages as wanted to make a meaty version - amazingly delicious!. Thanks hugely for the recipe, starting simple is so important before contemplating more challenging versions.

Sarah Ozimek

Friday 13th of April 2018

So glad you enjoyed it Shikira. Your additions sound delicious!

Brian

Sunday 12th of March 2017

Super! With a very limited pantry selection that included mushrooms and fish, I found your recipe. Eeeh gads, all of the fish recipes that call for mushrooms include canned cream of mushroom soup. NOT what I was looking for. I was initially considering some sort of soup, but paella is an easy can do. Thanks!

Sarah Ozimek

Monday 13th of March 2017

So glad we could help! Enjoy!

Laura Dembowski (@piesandplots)

Tuesday 20th of August 2013

I have always wanted to try paella. This looks so yummy and sounds pretty easy to make.

This site uses Akismet to reduce spam. Learn how your comment data is processed.