A grand kaleidoscope of colors in a shallow pan — golden chunks of chorizo, speckles of green peas, rosy shrimp, and fire-roasted red peppers nestled in the bright yellow 'rice' of cauliflower. Beautifully charred lemon wedges rest at the edges ready to be squeezed over the paella, releasing their vibrant juice.

Paleolithic Spanish Cauliflower Paella

A Paleo twist on traditional Spanish Paella.

Category Main Course
Prep 20 minutes
Cook 25 minutes
Style Fusion
Technique Sauté
Diet Friendly Paleo

Daily recipe · January 14, 2024

A little about this dish

Our recipe takes inspiration from the quintessential Spanish dish, the Paella, but with a radical Paleo-friendly twist. The shining star of this recipe is the cauliflower, which will serve as a lower-carb, Paleo-approved stand-in for the classic arborio rice. Alongside it, we'll use grass-fed Andalusian-style chorizo, wild shrimp, and a delightful variety of winter vegetables for that comforting warmth.

Ingredients (for 4)

  • Large cauliflower1processed into rice-like pieces
  • Grass-fed chorizo sausages4sliced
  • Wild shrimp1 lbpeeled and deveined
  • Organic bell peppers2fire-roasted and chopped
  • Organic snow peas1 cup
  • Organic red onion1chopped
  • Garlic4 clovesminced
  • Turmeric2 tsp
  • Smoked paprika1 tsp
  • Saltto taste
  • Black pepperto taste
  • Extra-virgin olive oil2 tbsp
  • Lemon1cut into wedges for serving

Preparation

  1. Step 1 — 🔥🍳🍖
    Heat the extra-virgin olive oil in a large paella pan or skillet over medium heat. Add the grass-fed chorizo sausages, sliced, and cook them until they are slightly crispy. Remove the cooked chorizo from the pan and set it aside.
  2. Step 2 — 🍳🧅🧄
    In the same pan, add the chopped organic red onion and minced garlic. Sauté them until they become translucent.
  3. Step 3 — 🥦🥣🌶️
    Add the cauliflower, processed into rice-like pieces, turmeric, smoked paprika, salt, and pepper to the pan. Stir until all the ingredients are well combined.
  4. Step 4 — 🌶️🥦🍳
    Now add the chopped, fire-roasted organic bell peppers, organic snow peas, and return the cooked chorizo to the mix. Cook everything for another 5 to 7 minutes.
  5. Step 5 — 🍤🍳🔥
    Make space in the middle of the pan and add the wild shrimp - peeled and deveined. Cook them until they turn pink.
  6. Step 6 — 🍋💦🥘
    Right before serving, squeeze fresh lemon juice over the paella and garnish with extra lemon wedges.

A final fox tip

For a fun variation, consider adding other Paleo-friendly proteins like mussels or chunks of chicken. Kids can help by washing the vegetables and squeezing the lemon juice over the finished dish.

THE BEST HOME FOR YOUR RECIPES

Save it in the Fancy Fox app

Keep favorites together, find them fast, and bring this recipe back whenever you cook.

Download on the App Store Already have Fancy Fox? Open this recipe