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


  • 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


  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!

bannerEV Cookbook Banner

Print Friendly





  1. I've been drooling over this recipe lately, did it turn out good?!

  2. Nice food, it's too tasty. i am in love that too much. this fishing foods really healthful. are you like it ?

  3. thanks ..i have bookmarked it already

  4. Pingback: 25 Delicious Paleo Rice Recipes (Cauliflower May Be Involved) | Eat Drink Paleo

Leave a Reply

Your email address will not be published. Required fields are marked *

Connect with Facebook


You may use these HTML tags and attributes: <a href="" title="" rel=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>


FREE recipes sent directly to your inbox...

...never miss a post!