Go Back

Wheatless Cauliflower Rice Paella Recipe

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.
Print Recipe Pin Recipe
Ingredients Equipment Method Notes

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

Method
 

  1. 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.
  2. 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.
  3. Heat the paella pan: Place your paella pan or large skillet over medium-high heat. Add 2 tablespoons olive oil.
  4. 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.
  5. 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.
  6. 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.
  7. Add cauliflower rice: Add the cauliflower rice to the pan, stirring to coat with the sofrito mixture. Cook for 3-4 minutes.
  8. 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).
  9. Return proteins: Nestle the cooked chicken and shrimp back into the paella. Add green peas around the pan. Cook for another 5-7 minutes.
  10. 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.
  11. Rest and serve: Remove from heat and cover with a clean kitchen towel. Let rest for 5 minutes before serving.

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