Paleo Paella

Paella is widely regarded as a Spanish dish, though it is truly a regional dish to Valencia. This particular version is called "Paella Mixta," (literally meaning "mixture) which has a combination of chicken and shrimp. Enjoy this exotic dish to spice up any weeknight meal!
10 minutes
30 minutes
Show nutritional information
This is our estimate based on online research.
Fat:13 g
Carbohydrates:20 g
Protein:50 g
Calculated per serving.

Serves: 2

Serves: 2decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Using a box grater or food processor, shred the cauliflower florets into a rice-like texture.
  2. In a large Dutch oven, heat the ghee over medium heat.
  3. Add the carrot, red bell pepper, and onion to the Dutch oven, and sauté until the veggies have softened.
  4. Add the smashed garlic cloves to the Dutch oven along with the chicken breasts. Continue to sauté for 2 minutes.
  5. Add the shrimp to the Dutch oven, and sauté until the shrimp is no longer translucent.
  6. Season with the saffron, turmeric, smoked paprika, and chipotle powder, stirring to make sure the seasonings are evenly distributed.
  7. Add the riced cauliflower to the pot, and stir to combine.
  8. Season with salt and pepper, and add the parsley. Continue to cook while stirring until the cauliflower has softened.
  9. Garnish with extra parsley if desired, and serve.

Add a Note

My Notes:

Add a Note

Never Miss a Bite

Get recipes delivered to your inbox every week

shop Primal Palate spices

  1. mabelle
    January 15, 2014

    I thought this was terrible. The recipe does not match the ingredient list in the instructions. The vegetable mix did not taste anything like paella and some of the spices overpowered the dish. My husband actually said that the flavors were offensive. I am not sure if the problem was with the ingredient list or the instructions, but I would not make this as it is written here.

    1. January 23, 2014

      I’m sorry this didn’t turn out well for you. Seasoning a dish with garlic, salt, pepper, saffron, smoked paprika, and chipotle isn’t what we would call offensive. You really can’t go wrong with warm, sweet, and smoky seasonings over vegetables with chicken and shrimp. You were right, the turmeric and smoked paprika were accidentally left off of the ingredient list, but they were listed in the instructions. If you left those out of the recipe then that may have been the problem. This isn’t an obscure dish though. It has simple, but flavorful ingredients, so I’m not quite sure how it went wrong for you.

  2. smason
    March 14, 2014

    How much of the turmeric are we supposed to add? I noticed it is not in the ingredient list. I’m looking forward to trying the recipe this weekend!

  3. lamcqueen
    March 15, 2014

    I did 1 tsp of turmeric and used a conservative amount of saffron. The dish tastes good. Cauliflower will never beat white rice in terms of taste, if we’re being honest. But it is just as good as rice in terms of texture, which takes care of half of my rice cravings. My dad is a midwestern farm boy who will never give up grains and dairy, and he liked my paella! This is big.

  4. Kara McCartney
    Kara McCartney
    March 17, 2014

    1 Tsp turmeric is correct! Sorry, it was a typo and had been omitted from the ingredients. It has now been fixed. Kara

Write a Review

You need to be registered and logged in to post a review.