So I’m pretty excited about today’s blog post. Not only was it delicious, but it was all because of my December Paleo Pen Pal, Liz. I mentioned Paleo Pen Pals in last month’s post of the bacon acorn squash patties, but basically it’s a monthly food swap. Paleo chefs/bloggers/etc get paired up and send each other paleo-friendly ingredients or local food items that can be used in his/her next blog post. You don’t have to be a blogger, so if you’re interested, check out their facebook page.

This month Liz, from Tennessee, sent me an amazing package. Even Jake got excited when we opened the box. 

Fresh directly from a farm in Tennessee. Let me just say, these were amazing. So much so that I’m tempted to order more myself. (For those of you who are interested, here’s the link). Anyway, I knew I wanted to do something special with this. So obviously I went to google. After reading through who knows how many recipes, I found it. Paella. I just happened to have a bag of mussels in my fridge so I ran to the store for other ingredients. Now I should mention that I have never made paella before in my life. And, being a paleo recipe, knew I had to substitute out the rice. Basically I winged it. And am super happy with the results.

Paleo Paella (say that 5 times fast…)

1 package of pork sausages
1 onion, diced
2 cloves of garlic, diced
1 large cauliflower, riced (to rice it, just cut the head into pieces and put it in your food processor)
1 roasted red pepper, diced (roasted in the oven like I did here or just use the kind from a jar)
1 package of mussels (I used precooked)
1 package of shrimp (I used precooked)
1 tsp smoked paprika
1 tsp ground turmeric
Optional: 1/2 cup chicken broth
Olive oil for cooking

Because I didn’t want to mess with my sausages, I decided to cook them first, then cut them into pieces. Typically the way I cook my sausages are brown them in a bit of olive oil, pour water to form a thin layer on the bottom of your pan and cover. Cook for 10-15 minutes. Then remove the cover and continue to cook until the water evaporates. 
Having said that, that is not what I did this time. I messed up by first putting too much water in and then when I removed the lid, they were so overdone their casing started to fall apart…you might want to look elsewhere for sausage cooking instructions. Anyway after they’re done, cut to bite-sized pieces.

In your pan, saute your diced onions in olive oil for a few minutes until they start to get soft. Add back in your sausage and garlic. Cook for 4 to 5 minutes, stirring occasionally.

Now this is where it gets a little ridiculous. I had my bowl of riced cauliflower ready to go, added it to my pan, and quickly realized my pan was too small. Comically too small. Unfortunately I had to make do since it was the biggest one I own. Keep stirring/ folding the mixture around for about 5 minutes.

Add your roasted red pepper, paprika, and turmeric, stirring to evenly coat your mixture. Now here is the optional part, I added in 1/2 cup chicken broth because most of the recipes I looked at included it. However, the big difference is rice absorbs the broth, cauliflower just gets mushy. It didn’t ruin the dish and may have added flavor, but I don’t think it’s necessary. I tried to cook it for another 5 minutes to steam some of it off.

Also while I was doing this, I heated up my shrimp and mussels. I cheated and bought them precooked so I don’t have any instructions on how to cook them from fresh. Maybe that’s another post.

Not bad right? I tossed in the shrimp a few minutes before I turned off the heat. And arranged the cooked mussels around the plate to look fancy. I can’t say this is the easiest recipe since there are quiet a few steps, but man was it delicious. Especially the pork. Thanks Liz!

One thought on “Paleo Paella”

  1. Hi Tracey – firstly how are you doing with the Paleo lifestyle and are you finding its helping your condition? My husband and I have just started on the Paleo Lifestyle and loving it cant say the same for our 2 sons but I am sure they will come round. We are in the UK – Love your swapping idea may look to see if we can start something similar here.

Leave a Reply

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