Vegetarian Cauliflower Rice Paella

This vegetarian grain-free paella is packed with veggies! This recipe is made with riced cauliflower instead of regular rice. It has a great paella taste and contains a variety of vegetables, including cauliflower, onion, red bell pepper, tomato, peas, artichokes, parsley, and garlic. Eating a variety of vegetables is important because different vegetables contain different vitamins, minerals, and other nonessential nutrients. This recipe is rich in nutrients and also grain free, gluten free, and dairy free.

If you’re looking for a grain-free meat paella recipe, check out my Cauliflower Rice Paella with chicken and chorizo.

vegetarian cauliflower rice paella

I have a smaller paella pan so the ingredients are proportional to my pan size, if you have a bigger pan, the portion size may vary.

vegetarian paella made with cauliflower rice

Why Cauliflower Rice?

Cauliflower is an incredibly popular vegetable right now. It is a great, grain-free substitute in many recipes. Substituting with cauliflower rice is an easy way to add more vegetables to your plate. Cauliflower is an excellent source of fiber and contains vitamin C, vitamin K, vitamin B6, folate, potassium, and magnesium. It also contains nonessential nutrients, such as antioxidants, which protect cells from damage1.

What You’ll Need to Make Vegetarian Cauliflower Rice Paella:

Veggies: This vegetarian grain-free paella contains a ton of veggies. To make this recipe, you will need riced cauliflower, a sweet onion, a red bell pepper, cherry tomatoes, peas, artichoke hearts, and garlic. I used frozen riced cauliflower and frozen peas for this recipe.

Herbs & Spices: You will need fresh parsley, paprika and saffron spices for this recipe.

Oil: You will need avocado oil to make this recipe. I use avocado oil for high temperature cooking because it has a high smoke point. 

vegetarian grain free paella

I hope you enjoy this recipe. If you give it a try, please leave a comment below or tag me on instagram and let me know what you think!


Veggie Cauliflower Rice Paella

Vegetarian Paella that is made with riced cauliflower instead of rice. This Vegetarian Cauliflower Rice Paella is gluten free, grain free, and tastes so flavorful and delicious! 
Course Main Dishes
Servings 2 servings


  • Small Paella Pan


  • 3 cups Frozen Riced Cauliflower
  • 1/2 Sweet Onion
  • 1 Red Bell Pepper
  • 8 Cherry Tomatoes
  • 1/4 cup Frozen Peas
  • 5 Artichoke Hearts
  • Parsley, Paprika, Saffron
  • 2 Garlic Cloves
  • 3 tbsp Avocado Oil


  • Chop the onion and red bell pepper. Add the chopped onion and red bell pepper to the pan. Sauté the red bell pepper and onion in 2 tbsp avocado oil on medium heat until the red bell pepper starts to soften and the onion turns slightly brown. This will take approximately 5 minutes. Add paprika and salt and pepper to taste.
  • While the pepper and onion are cooking, cut 8 cherry tomatoes in half. Then, add the cherry tomatoes and frozen peas to the pan.
  • Add 2 minced cloves of garlic to the pan and (if needed) an additional tbsp of avocado oil to cook the garlic in. Allow the garlic to simmer for about 30 seconds.
  • Add the frozen riced cauliflower and the artichokes to the pan and mix the contents of the pan. Add approximately 1- 1 1/2 cups of water to the pan. The contents of the pan should begin to boil. Add a pinch of saffron and additional salt, pepper, and paprika to taste. Note: You do not want to add too much water because the fresh and frozen vegetables will release some water.
  • Cook the paella until all of the water has evaporated (approximately 25 minutes). Once all of the water evaporated, I allowed my paella to cook a little longer on low heat to allow it to cook and stick to the pan. Allow the paella to cool slightly and top with fresh parsley.
Keyword Gluten Free, Paella, Vegan, Vegetarian Paella


  1. Elliott, Brianna. “The Top 8 Health Benefits of Cauliflower.” Healthline, Healthline Media, 14 Apr. 2017,

4 responses to “Vegetarian Cauliflower Rice Paella”

  1. the #1 Itinerary Avatar

    Great post 😁

    1. wellbymel_ Avatar

      thank you!

  2. […] If you’re looking for more healthy, summer recipes, also checkout my Rainbow Soba Noodle Bowl and Veggie Cauliflower Rice Paella recipes. […]

  3. […] you’re looking for more grain-free paella recipes, checkout my Vegetarian Cauliflower Rice Paella […]

Leave a Reply

About Mel

Hi, I’m Mel! I am a registered dietitian who specializes in women’s nutrition (fertility, prenatal, and postpartum) as well as nutrition for busy professionals. I am passionate about helping others live a healthy lifestyle that is practical and sustainable for them. Whether you are pregnant, postpartum, or a busy individual, I’m here to make nourishing yourself simple and not stressful. Read More



Enter your email address to follow Well By Mel Nutrition and receive notifications of new recipe posts by email.

 Privacy Policy 


Popular Recipes

%d bloggers like this: