Whole30 Shrimp Paella

Nutriscore Rating: 81/100

If you're craving the vibrant flavors of Spanish cuisine but want to stick to your Whole30 goals, this Whole30 Shrimp Paella is the perfect solution! Packed with tender shrimp, cauliflower rice, and a rich medley of vegetables—including sautéed onion, red bell pepper, and frozen peas—this gluten-free, grain-free dish is brimming with nutrients and bold flavors. Smoked paprika and a pinch of saffron threads bring authenticity and depth, while fresh parsley and lemon wedges add a bright, zesty finish. Ready in just 45 minutes, this one-pan meal is an easy weeknight dinner that doesn’t skimp on flavor. Healthy, aromatic, and utterly satisfying, this Whole30 Shrimp Paella will quickly become a household favorite!

Recipe Information

• Prep Time: 15 min
• Cook Time: 30 min
• Total Time: 45 min
• Servings: 4 servings
• Difficulty: Medium

🥘 Ingredients

15 items

• 1 pound large shrimp, peeled and deveined
• 2 tablespoons olive oil
• 1 medium onion, finely chopped
• 1 medium red bell pepper, diced
• 3 cloves garlic cloves, minced
• 14.5 ounces canned diced tomatoes, drained
• 1 cup chicken stock
• 4 cups cauliflower rice
• 1 teaspoon smoked paprika
• 1 pinch saffron threads
• 1 teaspoon salt
• 0.5 teaspoon black pepper
• 0.5 cup frozen peas
• 1 medium lemon, cut into wedges
• 2 tablespoons fresh parsley, chopped

📝 Instructions

9 steps

1. In a large skillet or paella pan, heat the olive oil over medium heat. Add the chopped onion and diced red bell pepper, sautéing until the onion becomes translucent, about 5 minutes.

2. Add the minced garlic to the pan and cook for another 1-2 minutes, until fragrant.

3. Stir in the drained diced tomatoes and cook for an additional 2 minutes.

4. Pour in the chicken stock and bring the mixture to a simmer. Stir in the cauliflower rice, smoked paprika, and saffron threads. Season with salt and black pepper.

5. Reduce heat to medium-low and let the mixture cook uncovered for about 10 minutes, or until the cauliflower rice is tender.

6. Scatter the shrimp over the cauliflower rice, gently pressing them into the mixture. Cover the pan and cook for about 5 minutes, until the shrimp are pink and opaque.

7. Add the frozen peas on top of the shrimp and cook for another 2 minutes until the peas are heated through.

8. Remove the pan from heat and let it sit, covered, for 3-5 minutes to allow the flavors to meld.

9. Garnish with chopped fresh parsley and serve with lemon wedges on the side. Enjoy your Whole30 Shrimp Paella!

Nutrition Facts

1 serving (567.2g)

Calories		302
% Daily Value*
Total Fat		9.1 g	12%
	Saturated Fat	1.1 g	6%
	Polyunsaturated Fat	0.0 g
Cholesterol		220 mg	73%
Sodium		879 mg	38%
Total Carbohydrate		23.8 g	9%
	Dietary Fiber	7.9 g	28%
	Total Sugars	10.8 g
Protein		36.9 g	74%
Vitamin D		0.0 mcg	0%
Calcium		167 mg	13%
Iron		2.8 mg	16%
Potassium		1207 mg	26%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 324 cal (25.1%%)

Protein: 587 cal (45.3%%)

Carbs: 384 cal (29.6%%)