clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
An overhead view of a skillet with quinoa paella

Vegan Gluten-Free Quinoa Paella

  • Author: Vicky Cohen and Ruth Fox
  • Total Time: 1 hour 15 mins
  • Yield: 9 cups 1x
  • Diet: Vegan


This Vegan Gluten-Free Quinoa Paella is a delicious twist on the Spanish classic. Quick and easy to make, full of flavor and plant-based protein. Great for Passover, holiday dinner or weeknight dinner.


  • 1-quart vegetable broth or vegetarian no-chicken broth ( you might need more broth, so have some handy or use water)
  • 1/4 tsp saffron threads
  • 2 tbsp extra virgin olive oil
  • 1 large sweet onion, diced
  • 2 garlic cloves, sliced
  • 1 red bell pepper, diced
  • 1 orange bell pepper, diced
  • 1 yellow bell pepper, diced
  • 1 tsp salt, divided
  • 1/4 cup tomato paste
  • 6 frozen artichoke bottoms, thawed or 1 dozen asparagus, washed trimmed, and cut into small pieces
  • 1/2 cup frozen peas
  • 1 1/2 cups uncooked quinoa, rinsed
  • 1 tsp sweet paprika
  • 1/4 tsp black pepper
  • Chopped parsley to garnish before serving


  1. Bring 1/2 cup of broth to a boil and add the saffron threads, mix well, and set aside to steep
  2.  Heat the olive oil in a 12' paella pan (See note #1, if you don't have a paella pan). Sauté the onions and garlic over medium heat for 4-5  minutes until translucent, stirring often
  3. Add the diced peppers and 1/2 tsp of the salt and continue cooking for 15 minutes, stirring often.  If the peppers look like they're starting to burn, add 2-3 tablespoons of water at a time until they're cooked
  4. Add the tomato paste, stir well and let the tomato cook until it turns a dark red color, 3-4 minutes
  5. Add the artichokes or asparagus and peas, mix well and cook for another 3 minutes
  6. Add the quinoa, paprika,  the remaining 1/2 teaspoon of salt and pepper. Mix well with the vegetables and cook for about 5 minutes, stirring constantly
  7. Add 1 1/2 cups of the vegetable broth, plus the 1/2 cup of the saffron-infused vegetable broth you had set aside. Bring everything to a boil, lower the heat, and simmer, uncovered, for 25 minutes. As the liquid starts to cook out add more broth 1/2 cup at a time stirring the paella every time you add more liquid. 
  8. While the quinoa cooks, preheat the oven to 375F
  9. Add an additional 1/2 cup of vegetable broth to the pan. Mix well and carefully taste and adjust salt and pepper to your taste. Transfer the pan to the oven and bake for 10 minutes. Garnish with parsley and cooked or raw lemon slices before serving (SEE NOTES 3, 4 & 5 FOR MAKE-AHEAD AND FREEZING SUGGESTIONS)


  1. If you don't own a paella pan, you can use a 12" oven-proof deep skillet or  use pot and transfer to a 12 " deep baking dish or baking pan before placing the paella in the oven.
  2. You can use water and vegetable bouillon instead of broth
  3. The onions, garlic, peppers and tomato paste that are the base for this vegan paella can be made 2-3 days ahead and stored in the refrigerator until ready to use. Alternatively, you can freeze them and use them when ready to cook the paella.
  4. Make it your own by adding your favorite seasonal vegetables such as zucchini, eggplant, celery, butternut squash, corn, edamame, etc.
  5. Bump up the plant-based protein by adding chickpeas or beans
  6. Add a touch of spice with a squeeze of Sriracha o green dragon hot sauce!
  • Prep Time: 15 mins
  • Cook Time: 1 hour
  • Category: Entree
  • Method: stovetop
  • Cuisine: Spain


  • Serving Size: 1 1/2 cups
  • Calories: 241
  • Sugar: 5.1
  • Sodium: 702.8
  • Fat: 7.6
  • Saturated Fat: 1
  • Unsaturated Fat: 4.3
  • Trans Fat: 0
  • Carbohydrates: 36.3
  • Fiber: 5.7
  • Protein: 8.2
  • Cholesterol: 0

5 Secrets to Tasty Meatless Recipes 

Take your recipes from
Blah to Yowza!

Free email series