Vegan Paella
Learn how to make the perfect vegan paella recipe, with the ideal blend of flavors and a few wisely-chosen ingredients that mimic real seafood’s taste and texture.
This vegan paella is a plant-based take on the famous Spanish rice dish, built to capture the briny, seafood-forward flavor of a traditional seafood paella without any animal products. The trick is oyster mushroom stems standing in for octopus and mussels, plus crushed nori for that unmistakable taste of the sea. It comes together in one skillet with Arborio rice, saffron, white wine, peppers and peas, so you get a saffron-scented, golden pan of rice that feels celebratory but is completely vegan.
It’s impossible not to have heard about paella, a world-known Spanish rice dish with ancient origins. It has many versions and it can also be made vegetarian, paella de verduras, but the authentic paella, in my opinion, is seafood paella. This was the recipe I wanted to veganize and mimic as much as possible. So, today I decided to make vegan paella, but not just by simply removing the meat from the recipe. I wanted to get the texture and flavor of real seafood, and that’s where my favorite type of mushroom came in handy. 🙂
Why oyster mushrooms are the secret
I used oyster mushrooms (Pleurotus), these are cheap mushrooms that have an incredible texture! I used only the stem part of the oyster mushrooms, which is hard and chewy (just like octopus for example, or even mussels) and left the caps for later. If you don’t believe me, try this vegan “tripe” soup where I used them to mimic beef belly, or my popular vegan pulled “pork” recipe. I think I have more than a dozen recipes with oyster mushrooms on the blog. These and the classic Champignon are ALWAYS in my fridge. If you want more ideas, I gathered all of my oyster mushroom recipes in one place.
How to give it the taste of the sea
How can I give this paella the taste of seafood? I remembered about my vegan scallops and how I used Nori sheets to give them the taste of the sea. Nori is the same dried seaweed used to roll sushi, and a single crushed sheet stirred into the rice releases a mineral, briny note that reads as ocean without overpowering the dish. It works because the seaweed is packed with the same savory compounds you find in real shellfish, so it deepens the flavor rather than just adding a fishy smell. I also used some peppers, peas, olives, dry tomatoes and lots of awesome spices to round everything out.
Ingredient notes
- Oyster mushrooms (Pleurotus): use the stems chopped into small disks to mimic seafood, and save the caps for another recipe. The stems hold their chew, which is exactly what you want here.
- Arborio rice: the same short-grain rice used for risotto. Its high starch content gives the paella body and helps it absorb the broth and wine evenly.
- Saffron and paprika: saffron brings the classic golden color and delicate floral aroma, while paprika adds warmth and depth. A pinch of saffron goes a long way.
- Dry white wine: it deglazes the pan and builds a savory base as it simmers down. If you prefer to skip it, more vegetable broth will still work.
- Nori: one dry sheet, crushed, for the taste of the sea. Green olives and sundried tomatoes add briny and tangy contrast.
- Fresh parsley and lemon wedges: the finishing touches. A squeeze of lemon right before serving brightens the whole pan.
Tips for the best vegan paella
- Sear the mushrooms first and set them aside, so they turn lightly golden and keep their texture instead of steaming in the rice.
- Let the wine, paprika and saffron simmer for a full 10 minutes before the rice goes in. This is where the flavor base develops.
- Cook the rice uncovered and resist over-stirring once it’s in the pan. Paella is not meant to be creamy like risotto, so leaving it mostly undisturbed lets the grains stay distinct.
- Taste for doneness at the end. The rice should be soft but not mushy, and most of the liquid should be absorbed.
- Rest the pan off the heat for 5 minutes before serving. This lets the rice finish and the flavors settle.
What to serve with vegan paella
Paella is a full meal on its own, but it loves company at the table. A bright starter like my vegan Olivier salad balances the richness, and if you want to lean further into the mushroom theme, a bowl of oyster mushroom soup makes a cozy opener. Finish with something sweet and simple to round out a Mediterranean-style spread.
Storing and making ahead
Leftover vegan paella keeps well in an airtight container in the fridge for up to 3 to 4 days. Reheat it gently in a skillet with a splash of water or vegetable broth to loosen the rice, since it firms up as it chills. You can also freeze cooled portions for up to 2 months, though the texture is best fresh. If you’re serving a crowd, prep your vegetables and mushrooms ahead of time so the actual cooking goes quickly, and add the fresh parsley and lemon only when you’re ready to eat.
If you make this vegan paella, I’d love to know how the oyster-mushroom-and-nori trick worked for you. Please rate the recipe below and leave a comment with any tweaks you tried, whether you swapped the wine, added more saffron, or found your own way to bring the sea to the table.
Summarise & Save This Recipe
★ Add us as a trusted Google source
Vegan Paella
Ingredients
- 3 Tbsps olive oil
- 2 cups oyster mushrooms Pleurotus, chopped (preferably use only the stems and chop them into small disks to mimic seafood, save the caps for later and maybe make my pulled "pork" burger with them)
- 1 onion diced
- 4 cloves garlic minced
- 2 red peppers sliced
- 1 cup dry white wine
- 1 teaspoon paprika
- 1 pinch saffron
- 4 cups vegetable broth or water
- 2 cups Arborio rice
- 1 cup peas frozen
- ½ green olives
- 1 sheet nori dry and crushed
- ½ cup sundried tomatoes sliced
- 1 pinch hot chili pepper
- salt and pepper
- fresh parsley and lemon wedges for topping
Instructions
- Add 2 tablespoons of olive oil in a large skillet with and place it over medium heat. When it’s hot, add the mushrooms and cook them for 7 minutes, stirring occasionally, until lightly golden. Remove the mushrooms from the skillet and transfer them to a plate. Set aside.
- Add the remaining tablespoon of oil into the skillet and when it’s hot, add the onion. Sauté until soft and translucent, for about 4 minutes, then add the garlic and cook for about 2 minutes more, until fragrant. Add sliced Capia pepper and cook for 3 more minutes.
- Add the wine, paprika, chili, and saffron. Bring the liquid to a boil. Lower the heat and allow let it simmer for about 10 minutes, stirring occasionally.
- Return the mushrooms to the skillet and stir in the broth/water, rice, peas, olives. Cook uncovered for 10 minutes.
- Stir and add the Nori, dry tomatoes, salt, and pepper to taste. Let it simmer for about 10 minutes, until the rice is soft.
- Remove the skillet from the heat and allow it to sit for 5 minutes. Sprinkle with parsley and serve with lemon wedges.
Frequently Asked Questions
Yes, every ingredient is plant-based. Instead of seafood it uses oyster mushroom stems for texture and a crushed nori sheet for a taste of the sea, so there is no fish, shellfish, dairy or egg anywhere in the recipe.
Two ingredients do the work. Oyster mushroom stems are hard and chewy, mimicking octopus or mussels, and a crushed dry nori sheet stirred into the rice releases a briny, mineral note that reads as ocean. Green olives and sundried tomatoes add extra savory depth.
This recipe uses Arborio rice, the same short-grain rice used for risotto. Its high starch content lets it absorb the broth and wine while giving the paella body. Cook it uncovered and avoid over-stirring so the grains stay distinct rather than creamy.
Yes. The dry white wine deglazes the pan and builds a savory base, but you can replace it with an equal amount of vegetable broth or water. You will lose a little depth, so let the spices simmer well to compensate.
Saffron gives paella its classic golden color and delicate floral aroma, so it is worth including if you can. A single pinch is enough. If you do not have any, paprika will still provide warmth and color, though the flavor will be a bit different.
Keep it in an airtight container in the fridge for up to 3 to 4 days. Reheat gently in a skillet with a splash of water or vegetable broth, since the rice firms up as it chills. You can also freeze cooled portions for up to 2 months, though it is best fresh.
What an amazing idea with the oyster mushrooms! You are right, they really do have the texture of seafood! And adding Nori sheets…you have the best ideas always! Thank you for being such an inspiration!
You’re welcome, Danielle! Thank you for trying my recipes! 😀