Skip to main content New this month
Get the Allrecipes magazine

Mexican Paella with Cauliflower Rice

Rated as 4.83 out of 5 Stars

"A deliciously tempting, grain-free paella made Mexican style with flavorful chorizo. This recipe has a wonderful earthy background flavor and a deep color. It makes a beautiful presentation for dinner."
Added to shopping list. Go to shopping list.

Ingredients

55 m servings 368 cals
Original recipe yields 8 servings

Directions

{{model.addEditText}} Print
  • Prep

  • Cook

  • Ready In

  1. Place paella pan or large flat-bottomed pan over medium-high heat. Cook and crumble chorizo sausage, stirring to break up chunks, until browned, about 5 minutes. Add chicken; cook and stir with sausage until chicken is no longer pink instead and is browned. Transfer chicken and sausage to a plate.
  2. Reduce heat to medium and add 2 cups of the cauliflower rice. Cook, stirring for 5 minutes to brown the cauliflower slightly (this brings out a nutty flavor). Add the diced onion and bell pepper. Season with a pinch of salt, and pepper to taste. Add the minced garlic. Cook 2 minutes longer.
  3. Pour canned tomatoes into pan. Add bay leaves, thyme leaves, saffron, and basil. Mix well. Transfer sausage and chicken mixture back to pan. Add water, tomato paste, and bouillon. Stir to combine all ingredients. Bring to a boil; reduce heat to medium-low and cover. Simmer 15 minutes.
  4. Remove lid and fold in peas and remaining 1 cup of cauliflower rice. Place frozen tilapia filets on top of the paella mixture, cover and steam for another 10 minutes. Remove lid and check for doneness. Gently break apart fillets with wooden spoon, and stir to incorporate chunks of fish into paella.
  5. Serve from the pot at the table!

Footnotes

  • Cook's Notes:
  • For cauliflower rice, either purchase as such, or to make your own, remove outer leaves from cauliflower, cut into flowerets (removing most of the thick core), and place into food processor. Blend for 30 seconds or so, until cauliflower resembles fine rice. You may also grate the raw cauliflower on a coarse grater.
  • When stir-frying the cauliflower rice, do not remove any of the grease in the pot left from the sausage and chicken…there shouldn't be much grease anyway, but what is left will help to harden the cauliflower into a nice toasty crust, very similar to the best part of traditional paella with rice, where the rice is seared and sticks to the bottom of the pan.
  • Use spicy Mexican chorizo!! This provides a good amount of the flavor and seasoning to the dish, which is why there are small amounts of herbs used in this recipe.
  • Splitting the cauliflower rice into 2 cups and then 1 cup as separate additions adds different textures and depth to the dish.

Nutrition Facts


Per Serving: 368 calories; 22.7 g fat; 12.2 g carbohydrates; 28.6 g protein; 74 mg cholesterol; 1244 mg sodium. Full nutrition

Similar recipes

Reviews

Read all reviews 11
Most helpful
Most positive
Least positive
Newest

This totally works. Using cauliflower instead of rice is right in so many ways. The kids will eat it because they have absolutely no clue that it's cauliflower, low glycemic count, healthy as al...

I love Paella and had to stop eating rice because of Diabetes. Made this dish and it was delicious. I didn’t have saffron so I used the cumin and thyme without the saffron. I added some Sirirach...

We really enjoyed this dish. We didn’t have saffron so substituted a bit of turmeric and cumin. Definite worth a repeat!

Wonderful! Super easy to make and healthy besides. Because of family preferences I subbed out the tilapia for shrimp. Other than that I followed the recipe as written. I already passed t...

Shredding cauliflower is extremely messy and I was unhappy to begin with. But this dish is surprisingly delicious. I used honey garlic pepperoni, instead of chorizo. So good!

Such an easy one-pot meal...faux carbs (via cauliflower rice) and everything. Also makes a beautiful presentation!

My family loved it. I used instant brown rice instead of cauliflower rice

I used shrimp instead of fish and also used my smoked chicken sausage and smoked chicken leg quarters. It was fantastic.

I followed it but added shrimp instead of fish and did not add enough sausage it was very good and my company said the same. Would certainly serve it again