Cauliflower Rice Paella Recipe: A Flavorful, Wheatless Twist on a Classic

This is a cauliflower rice version of paella — the classic Spanish one-pan dish made with saffron, smoked paprika, chicken, shrimp, and bell peppers. Replacing the rice with cauliflower keeps it grain-free and low-carb while preserving the essential flavors of the dish. The technique is similar to traditional paella: build a sofrito base, add the cauliflower rice and broth, then leave it undisturbed so the bottom develops a lightly caramelized crust — the socarrat, which is the most prized part of any paella.

It takes about 45 minutes and uses one pan.

Ingredients

• 1 large head cauliflower (about 2 lb), riced
• 3 tablespoons olive oil, divided
• 1 medium onion, finely diced
• 3 garlic cloves, minced
• 1 red bell pepper, thinly sliced
• 1 yellow bell pepper, thinly sliced
• 1 teaspoon smoked paprika
• ½ teaspoon saffron threads
• 2 tablespoons warm chicken broth (to bloom the saffron)
• 1 can (14.5 oz) diced tomatoes, drained
• 2 cups gluten-free chicken broth
• 1 lb boneless chicken thighs, cut into bite-sized pieces
• 1 lb raw shrimp, peeled and deveined
• ½ cup green peas (fresh or frozen)
• Salt and black pepper to taste
• Fresh parsley and lemon wedges to serve

Equipment

• Wide paella pan or large skillet (15–17 inches recommended) — the wider the pan, the better the socarrat
• Food processor or box grater for ricing the cauliflower
• Small bowl for blooming saffron

Instructions

Step 1 — Rice the cauliflower Cut the cauliflower into florets and pulse in a food processor until broken down into rice-sized pieces — about 5–8 pulses. Don’t over-process or it turns mushy. Alternatively, grate on the large holes of a box grater. Set aside.

Step 2 — Bloom the saffron Place the saffron threads in a small bowl with 2 tablespoons of warm chicken broth. Leave to steep for 10 minutes — this releases the color and flavor far more effectively than adding saffron directly to the pan.

Step 3 — Cook the proteins Heat 2 tablespoons of olive oil in the paella pan over medium-high heat. Season the chicken pieces with salt and pepper and sear for 5–6 minutes until golden. Add the shrimp and cook for 2–3 minutes per side until just pink. Remove both to a plate and set aside — they’ll finish cooking later.

Step 4 — Build the sofrito Add the remaining tablespoon of olive oil to the pan. Cook the onion over medium heat for 3–4 minutes until softened. Add the garlic and cook for 1 minute. Add the bell peppers and cook for 3–4 minutes until slightly softened. Stir in the drained tomatoes and smoked paprika and simmer for 2–3 minutes until the mixture thickens slightly.

Step 5 — Add cauliflower rice Add the riced cauliflower to the pan and stir to coat in the sofrito. Cook for 3–4 minutes, stirring, until it begins to soften.

Step 6 — Add broth and saffron Pour in the saffron-infused broth and the remaining 2 cups of chicken broth. Bring to a boil, then reduce to medium-low heat. From this point, do not stir — leaving the pan undisturbed is what allows the socarrat to form on the bottom and the cauliflower to absorb the liquid evenly. Simmer uncovered for 10–12 minutes.

Step 7 — Return proteins and add peas Nestle the cooked chicken and shrimp back into the pan and scatter the peas around them. Cook for another 5–7 minutes until everything is heated through and most of the liquid has been absorbed.

Step 8 — Form the socarrat Increase heat to medium-high for the last 2–3 minutes. Listen for a gentle crackling sound from the bottom of the pan — this is the socarrat forming. Watch carefully; the line between a perfect socarrat and a burned bottom is narrow. If you smell burning rather than caramelizing, remove from heat immediately.

Step 9 — Rest and serve Remove from heat, cover loosely with a clean kitchen towel, and rest for 5 minutes. Scatter fresh parsley over the top and serve with lemon wedges.

Tips

• A wide pan is essential — too small a pan means the ingredients are stacked rather than spread, which prevents the socarrat and leads to uneven cooking
• Don’t stir after adding the broth — this is the most important rule. Stirring releases moisture and disrupts the bottom crust
• Drain the tomatoes well before adding — excess liquid from the can can make the dish soupy
• Cauliflower releases moisture as it cooks; if the pan looks too wet at the 10-minute mark, increase the heat slightly to help it evaporate

About the Socarrat

The socarrat is the thin layer of lightly caramelized, slightly crispy cauliflower that forms on the bottom of the pan in the final minutes of cooking. It’s considered the best part of paella in Spain. To get it right: don’t stir, make sure most of the liquid has been absorbed before increasing the heat, and listen — a gentle crackling is good, silence or strong burning smell means adjust the heat.

Variations

• Vegetarian: Replace chicken and shrimp with artichoke hearts, green beans, and roasted eggplant; use vegetable broth
• Chorizo: Add ½ cup of sliced gluten-free Spanish chorizo with the chicken — it adds significant smoky depth
• Seafood-only: Replace chicken with mussels or clams; add them in the last 5 minutes with the lid on until they open
• No saffron: Substitute 1 teaspoon of turmeric for color — the flavor is different but still good

Storage

• Best eaten fresh — cauliflower rice continues to release moisture as it sits and becomes softer over time
• Refrigerator: up to 2–3 days in an airtight container; reheat gently in a skillet over medium-low heat with a splash of broth
• Freezing not recommended — cauliflower becomes mushy after freezing and thawing

Nutritional Information (per serving, approximate — serves 4)

✓ Gluten-Free   ✓ Wheat-Free   ✓ Dairy-Free   ✓ Low-Carb   ✓ Paleo-Friendly

Recipe Details

• Cuisine: Spanish-inspired
• Course: Main Dish
• Skill Level: Intermediate

Frequently Asked Questions

Why is my cauliflower rice soggy? Either the cauliflower was over-processed into a paste rather than rice-sized pieces, the pan was too small and crowded, or the heat was too low to evaporate the liquid. Use a wide pan, keep the heat at a steady medium-low simmer after adding the broth, and don’t stir.

Do I need a paella pan? No — any wide, shallow skillet works. The key is surface area. A 12-inch skillet is the minimum; 15–17 inches gives the best results. A deep, narrow pot won’t work well because it traps steam and prevents the socarrat from forming.

Is saffron necessary? Saffron gives authentic paella its distinctive golden color and faintly floral, slightly medicinal flavor — it’s genuinely unlike anything else. That said, it’s expensive and not always easy to find. Turmeric gives a similar color but a different flavor. For a budget version, you can omit both and rely on the smoked paprika for color and depth.

How do I know the socarrat is forming and not burning? Listen for a gentle, steady crackling from the bottom of the pan. Lift a small corner of the cauliflower with a spatula and peek — it should be golden, not dark brown or black. A nutty caramel smell is good; a sharp burning smell means reduce the heat or remove from heat immediately.

Can I make this with real rice instead? Yes — use 1½ cups of short-grain paella rice (Bomba or Calasparra are traditional) and increase the broth to 3 cups. The cooking time for the rice will be 18–20 minutes. The rest of the method is the same.

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