Wheatless Cauliflower Rice Paella Recipe – Amongst Top 5 Irresistible Wheatless & Gluten Free Recipes
Cauliflower Rice Paella

Wheatless Cauliflower Rice Paella Recipe
Ingredients
For the Cauliflower Rice:
-
1 large head cauliflower (about 2 pounds), cut into florets
-
3 tablespoons olive oil
-
1 medium onion, finely diced
-
3 cloves garlic, minced
-
1 red bell pepper, sliced into strips
-
1 yellow bell pepper, sliced into strips
For the Paella Base:
-
1 teaspoon smoked paprika (pimentón)
-
1/2 teaspoon saffron threads
-
2 tablespoons warm chicken broth (to bloom saffron)
-
1 can (14.5 oz) diced tomatoes, drained
-
2 cups chicken broth (gluten-free)
-
1 pound raw shrimp, peeled and deveined
-
1 pound chicken thighs, boneless, cut into bite-sized pieces
-
1/2 cup green peas (fresh or frozen)
-
Salt and black pepper to taste
-
Fresh parsley for garnish
-
Lemon wedges for serving
Equipment
-
Large paella pan or wide skillet (15-17 inches ideal)
-
Food processor or box grater
-
Sharp knife
-
Cutting board
-
Measuring cups and spoons
-
Small bowl for saffron
-
Wooden spoon or spatula
-
Serving plates
Instructions
-
Prepare the cauliflower rice: Using a food processor, pulse cauliflower florets until they resemble rice-sized granules. Alternatively, grate using the large holes of a box grater. Set aside.
-
Bloom the saffron: In a small bowl, combine saffron threads with 2 tablespoons of warm chicken broth. Let steep for 10 minutes until fragrant and golden.
-
Heat the paella pan: Place your paella pan or large skillet over medium-high heat. Add 2 tablespoons olive oil.
-
Cook the protein: Season chicken pieces with salt and pepper. Add to the hot pan and cook for 5-6 minutes until golden. Add shrimp and cook for 2-3 minutes per side until pink. Remove both proteins and set aside.
-
Build the sofrito base: In the same pan, add remaining olive oil. Sauté onion for 3-4 minutes until translucent. Add garlic and cook for 1 minute until fragrant.
-
Add vegetables: Add bell pepper strips and cook for 3-4 minutes until slightly softened. Stir in drained tomatoes and smoked paprika, cooking for 2-3 minutes.
-
Add cauliflower rice: Add the cauliflower rice to the pan, stirring to coat with the sofrito mixture. Cook for 3-4 minutes.
-
Add liquid and saffron: Pour in the chicken broth and saffron mixture. Bring to a boil, then reduce heat to medium-low. Simmer for 10-12 minutes without stirring (this is key for authentic paella).
-
Return proteins: Nestle the cooked chicken and shrimp back into the paella. Add green peas around the pan. Cook for another 5-7 minutes.
-
Create the socarrat: Increase heat to medium-high for the last 2-3 minutes to create the prized crispy bottom layer (socarrat). You should hear gentle crackling.
-
Rest and serve: Remove from heat and cover with a clean kitchen towel. Let rest for 5 minutes before serving.
Method
This wheatless paella uses cauliflower rice as a grain-free substitute for traditional bomba rice, creating a low-carb, nutrient-dense version of the classic Spanish dish. The key to success lies in not stirring the paella once the liquid is added, allowing the flavors to meld and the bottom to develop the characteristic socarrat crust.
Notes
-
Saffron substitution: If saffron is unavailable, use 1 teaspoon turmeric for color, though the flavor will differ.
-
Protein variations: Try adding mussels, clams, or Spanish chorizo for different flavor profiles.
-
Vegetarian option: Replace chicken broth with vegetable broth and omit meat proteins, adding extra vegetables like artichokes and green beans.
-
Storage: Best served immediately, but leftovers keep in the refrigerator for 2-3 days.
-
Serving size: Serves 6-8 people as a main dish.
-
Prep time: 20 minutes | Cook time: 30 minutes | Total time: 50 minutes
-
Dietary tags: Gluten-free, wheat-free, grain-free, paleo-friendly, keto-friendly, high-protein

Wheatless Cauliflower Rice Paella Recipe
Ingredients
Equipment
Method
- Prepare the cauliflower rice: Using a food processor, pulse cauliflower florets until they resemble rice-sized granules. Alternatively, grate using the large holes of a box grater. Set aside.
- Bloom the saffron: In a small bowl, combine saffron threads with 2 tablespoons of warm chicken broth. Let steep for 10 minutes until fragrant and golden.
- Heat the paella pan: Place your paella pan or large skillet over medium-high heat. Add 2 tablespoons olive oil.
- Cook the protein: Season chicken pieces with salt and pepper. Add to the hot pan and cook for 5-6 minutes until golden. Add shrimp and cook for 2-3 minutes per side until pink. Remove both proteins and set aside.
- Build the sofrito base: In the same pan, add remaining olive oil. Sauté onion for 3-4 minutes until translucent. Add garlic and cook for 1 minute until fragrant.
- Add vegetables: Add bell pepper strips and cook for 3-4 minutes until slightly softened. Stir in drained tomatoes and smoked paprika, cooking for 2-3 minutes.
- Add cauliflower rice: Add the cauliflower rice to the pan, stirring to coat with the sofrito mixture. Cook for 3-4 minutes.
- Add liquid and saffron: Pour in the chicken broth and saffron mixture. Bring to a boil, then reduce heat to medium-low. Simmer for 10-12 minutes without stirring (this is key for authentic paella).
- Return proteins: Nestle the cooked chicken and shrimp back into the paella. Add green peas around the pan. Cook for another 5-7 minutes.
- Create the socarrat: Increase heat to medium-high for the last 2-3 minutes to create the prized crispy bottom layer (socarrat). You should hear gentle crackling.
- Rest and serve: Remove from heat and cover with a clean kitchen towel. Let rest for 5 minutes before serving.
Notes
———————————————————————————————————-
wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefood glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas
glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes
wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefood glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch
wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking
wheatlessdinner glutenfreelifestyle wheatfreefood glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree
glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefood
glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking
wheatlessdinner glutenfreelifestyle wheatfreefood glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree
glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefood
glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes
glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefood heatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree
glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefood glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking
wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefoodheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking
wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefood glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch
wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefoodheatfreebreakfast glutenfreevegan wheatfreedesserts
glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking wheatfreerecipesforbeginners glutenfreehealthyliving wheatfreekitchen glutenfreetreats wheatfreekitchen glutenfreetreats wheatlessrecipes glutenfree wheatfree glutenfreerecipes wheatlesscooking glutenfreemeals wheatfreeeats glutenfreebaking wheatlessdinner
glutenfreelifestyle wheatfreefood glutenfreecomfortfoodwheatfreeanddelicious glutenfreeliving wheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals wheatfreeeats glutenfreebaking wheatlessdinner glutenfreelifestyle wheatfreefoodheatfreebreakfast glutenfreevegan wheatfreedesserts glutenfreediet wheatfreemealideas glutenfreefoodie wheatfreefamilymeals glutenfreelunch wheatfreeingredients glutenfreeeasymeals wheatfreeglutenfree glutenfreecooking wheatfre
More wheatless recipes:
“Looking for more delicious wheatless and gluten-free recipes? Check out our Buckwheat Galettes with Eggs, Cheese, and Ham recipe for a savory twist.”
Millet is an ancient grain rich in protein and fiber source{:rel=”nofollow”}
Coconut flour is a popular gluten-free alternative for baking source{:rel=”nofollow”}