Spanish Cauliflower Rice with Shrimp — Quick Low-Carb Recipe

This Spanish cauliflower rice with shrimp is a simple, flavorful meal that comes together in under 30 minutes. Inspired by traditional Spanish rice, this healthy, Mexican-style dish is gluten-free, dairy-free, paleo-friendly, and low carb.

A pan of Spanish cauliflower rice with shrimp with a large spoon in it.

Cauliflower rice makes a terrific alternative to regular rice—light, quick to cook, and versatile. If you enjoy cauliflower variations like cilantro lime cauliflower rice or cauliflower fried rice, this Spanish-style version delivers the same comforting texture with vibrant tomato and spice notes. It’s filling on its own thanks to the addition of shrimp, but you can swap in other proteins if you prefer.

Why you will love this recipe:

  • The flavor — this Mexican-inspired cauliflower rice is rich, tangy, and well-seasoned.
  • Quick and easy — most of the work is sautéing and simmering, and it’s ready in under 30 minutes.
  • Flexible — you can use fresh or frozen riced cauliflower.
  • Diet-friendly — low in carbs, gluten-free, dairy-free, paleo, Whole30 compliant, and suitable for many low-carb plans.

Ingredient notes:

Exact measurements are listed in the recipe card below. The key components are riced cauliflower, tomatoes, aromatics, spices, and shrimp. You can use either fresh or frozen cauliflower rice; frozen will need a touch more time to release excess moisture.

The ingredients needed to make Spanish cauliflower rice separated into bowls including riced cauliflower, diced tomatoes, chopped onion and spices.
  • Riced cauliflower – fresh or frozen both work. You can buy pre-riced cauliflower or make your own with a food processor or box grater.
  • Diced tomatoes – canned diced or chopped tomatoes provide body and acidity.
  • Tomato paste – adds depth and helps thicken the sauce.
  • Onion – white, yellow, or sweet onion all work well.
  • Seasonings – garlic, ground cumin, oregano, sea salt, and black pepper create the classic Spanish/Mexican flavor profile.
  • Shrimp – pre-cooked, peeled shrimp (thawed if frozen) make this dish fast. Substitute cooked chicken, ground beef, tofu, pork, or beans if desired.

Recipe variations and add-ins:

  • Vegan/vegetarian: omit the shrimp and use cooked tofu, tempeh, or beans.
  • Add vegetables: diced bell peppers, celery, or corn are nice additions for color and texture.
  • Adjust spices: add chili flakes, taco seasoning, garlic powder, or onion powder for more heat or complexity.

How to make Spanish cauliflower rice with shrimp:

Chopped onions cooking in a pan on the stovetop.
  1. Step 1: Heat a large skillet or pot over medium heat and add oil. Once hot, sauté the chopped onion for 3–5 minutes, until translucent.
Chopped onions, tomatoes and spices simmering in a pan on the stovetop.
  1. Step 2: Add the diced tomatoes, tomato paste, garlic, cumin, oregano, salt, and pepper. Stir and let simmer for 3–5 minutes to meld the flavors.
A pan on the stovetop filled with chopped tomatoes, cauliflower rice and onion.
  1. Step 3: Stir in the cauliflower rice and combine thoroughly. Cook for about 5 minutes, stirring occasionally, until the cauliflower softens but is not mushy.
img 10075 6
  1. Step 4: Add the cooked, peeled shrimp and stir to combine.
img 10075 7
  1. Step 5: Continue cooking for about 5 more minutes, until the shrimp are heated through and the cauliflower rice reaches your preferred texture.
A pan filled with tomato cauliflower rice with shrimp in it.
  1. Step 6: Taste and adjust seasoning if needed, then serve warm. Garnish with cilantro, green onion, or avocado if desired.

Top tips:

  • To rice cauliflower at home: Pulse florets in a food processor until the pieces resemble rice, or grate raw florets with a box grater.
  • Prepare the shrimp: Make sure shrimp are peeled and thawed before adding to the pan; pre-cooked shrimp simply need to be warmed through.
  • Serving ideas: Serve plain or top with fresh cilantro, chopped green onion, or sliced avocado for freshness and color.
  • Storage: Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently to avoid overcooking the cauliflower or shrimp.
A bowl of red cauliflower rice with shrimp in it, garnished with chopped green onion.

Spanish cauliflower rice with shrimp FAQs:

Can I use frozen cauliflower rice?

Yes. Frozen riced cauliflower works well; cook it a little longer to evaporate excess moisture so the dish doesn’t become soggy.

Is this recipe low carb?

Yes. With cauliflower as the base, this dish is significantly lower in carbs than a traditional rice recipe. Track portion sizes to meet your individual carb goals.

How do you keep cauliflower rice from getting soggy?

Avoid adding too much liquid and don’t overcook. Sauté just until tender but still slightly firm to preserve texture.

Can I freeze this recipe?

Yes. This dish freezes well for up to three months. Thaw and reheat gently to maintain texture.

Other healthy meals you will love:

  • Whole30 Teriyaki Chicken and Broccoli
  • One Pan Healthy Mango Chicken Curry
  • Healthy Sloppy Joes with Ground Beef
  • Whole30 Stuffed Peppers (gluten-free, paleo)

If you enjoyed this recipe, consider trying more healthy dishes and experimenting with different proteins and vegetables to adapt the flavors to your preferences. Leave a review if you try it!

Recipe

img 10075 14

Spanish Cauliflower Rice with Shrimp

A quick, flavorful Spanish-style cauliflower rice with shrimp — ready in under 30 minutes and suitable for many low-carb and paleo diets.
Course: Main Course, Side Dish
Cuisine: American, Mexican
Diet: Diabetic, Gluten Free, Low Lactose
Prep Time: 5 minutes
Cook Time: 25 minutes
Total Time: 30 minutes
Servings: 4
Calories: 273 kcal
Author: Dr. Erin Carter

Equipment

  • Skillet or large pan

Ingredients

Spanish Cauliflower Rice Ingredients

  • 2 tablespoons coconut oil or avocado oil
  • 1/2 white onion, chopped
  • 2 cans diced or chopped tomatoes (796 mL)
  • 2 tablespoons tomato paste
  • 2 tablespoons dried oregano
  • 2 tablespoons ground cumin
  • 1 teaspoon sea salt (or to taste)
  • 1 teaspoon ground black pepper
  • 2 cloves garlic, crushed
  • 1000 grams riced cauliflower
  • 454 grams cooked, peeled shrimp (thawed if frozen)

Instructions

  1. Heat oil in a large pan over medium heat. Add the chopped onion and sauté 3–5 minutes, until translucent.
  2. Add the diced tomatoes, tomato paste, crushed garlic, cumin, oregano, salt, and pepper. Cook 3–5 minutes, stirring occasionally.
  3. Stir in the riced cauliflower and cook about 5 minutes until tender but not mushy.
  4. Add the cooked shrimp and combine well.
  5. Cook an additional 5 minutes or until shrimp are warmed through and cauliflower rice reaches your preferred texture. Adjust seasoning and serve.

Notes

  1. Leftovers keep well refrigerated for up to 3 days.
  2. Both fresh and frozen riced cauliflower work; frozen will need a bit longer cooking time to remove moisture.
  3. Nutritional values are estimates and will vary with brands and exact ingredient amounts.

Nutrition

Calories: 273 kcal |
Carbohydrates: 16 g |
Protein: 20 g |
Fat: 16 g