Paleo Recipes – Cavegirl Cuisine

Join My Newsletter!

Primal Paella

Primal Paella

My husband and I visited Mallorca in the late 1990s and one of my favorite evenings was when we rented bikes and found this little hole in the wall place that overlooked the ocean.  We sat outside, drank Sangria and enjoyed paella for the first time.

I know some people can be intimidated by cooking seafood, but just use what you like and/or what is fresh at your store.  For instance, I generally use crawfish when I make paella, but they weren’t available this time around.  Also, peas are a common staple in paella, but because they aren’t paleo-friendly, I chopped up asparagus to mimic the color and texture of the peas…enjoy this Primal Paella!

Primal PaellaPrimal Paella

bannerEV Cookbook Banner

Ingredients

  • • 1/2 pound of fresh ground chorizo
  • • 1 medium onion, diced
  • • 5 asparagus spears, chopped into 1/4-inch pieces
  • • 1 bell pepper (color of choice), seeded and diced
  • • 1/2 lb fresh shrimp, peeled and deveined
  • • 10 steamed mussels
  • • 1 calamari tube, cut into 1/4 inch rings
  • • 1 large head of cauliflower
  • • Big pinch of saffron
  • • 1 tablespoon avocado oil (or oil of choice)
  • • 1 teaspoon sea salt
  • • 1/2 teaspoon fresh ground pepper

Directions

  1. In a skillet, cook chorizo and onion for 4 minutes.  Add in chopped asparagus and chopped bell pepper until onions are translucent and sausage is cooked.  Put mixture on a paper towel lined plate and set aside.Meanwhile grate the cauliflower and place in the same skillet that your cooked the sausage mixture.  Add saffron, salt, pepper and 3/4 cup water.  Cook lidded on medium heat for 5 minutes.  Remove lid.  Continue cooking for another five minutes.  You should see the yellow color start to emerge from the saffron when you stir.  Add sausage mixture to the "saffron rice" and gently stir.
  2. In a pot, steam mussels for about 4 minutes in a boiling water.  You really just need enough water to cover the mussels.  Also, if you have any mussels that don't open up in the steaming process, throw these out.
  3. In another skillet, heat olive oil and add shrimp and calamari.  Cook until the shrimp are opaque.
  4. Arrange calamari, shrimp and mussels on top of the riced cauliflower mixture.  Serve in the skillet.
  5. Enjoy!

Ingredients

  • 1/2 pound of fresh ground chorizo
  • 1 medium onion, diced
  • 5 asparagus spears, chopped into 1/4-inch pieces
  • 1 bell pepper (color of choice), seeded and diced
  • 1/2 lb fresh shrimp, peeled and deveined
  • 10 steamed mussels
  • 1 calamari tube, cut into 1/4 inch rings
  • 1 large head of cauliflower
  • Big pinch of saffron
  • 1 tablespoon avocado oil (or oil of choice)
  • 1 teaspoon sea salt
  • 1/2 teaspoon fresh ground pepper

Directions

  1. In a skillet, cook chorizo and onion for 4 minutes.  Add in chopped asparagus and chopped bell pepper until onions are translucent and sausage is cooked.  Put mixture on a paper towel lined plate and set aside.Meanwhile grate the cauliflower and place in the same skillet that your cooked the sausage mixture.  Add saffron, salt, pepper and 3/4 cup water.  Cook lidded on medium heat for 5 minutes.  Remove lid.  Continue cooking for another five minutes.  You should see the yellow color start to emerge from the saffron when you stir.  Add sausage mixture to the "saffron rice" and gently stir.
  2. In a pot, steam mussels for about 4 minutes in a boiling water.  You really just need enough water to cover the mussels.  Also, if you have any mussels that don't open up in the steaming process, throw these out.
  3. In another skillet, heat olive oil and add shrimp and calamari.  Cook until the shrimp are opaque.
  4. Arrange calamari, shrimp and mussels on top of the riced cauliflower mixture.  Serve in the skillet.
  5. Enjoy!
Print Friendly, PDF & EmailPrint Recipe Card