What’s Inside: I took an authentic Valencia-style paella recipe and made it paleo with cauliflower rice and some gut-boosting bone broth! You’ll love this easy, flavorful seafood paella dish that you can customize and really make your own.
Paella is a favorite dish of mine, especially in the summer with seasonal ripe tomatoes and bell peppers ready to go.
I was so lucky to be able to travel to Majorca, Spain a few years ago with my little sister, where we joined a cooking class and learned how to make authentic mixed seafood paella while we sipped cava (Spanish sparkling wine), ate soppressata and got to learn from a talented chef all the ins and outs of authentic Spanish cooking (this is also where I learned how to make a tortilla). I made some minor substitutions to make it grain-free with my beloved cauliflower rice and tossed in some bone broth because, well, why wouldn’t I?! I’ve also made this with white rice which is, of course, delicious, it does take longer as the rice needs to cook for much longer and you would need more liquid to get the rice cooked to the way you want it, so the cauli rice is actually quicker (and makes it a low carb paella if that’s your thing)!
Tips for delicious Paella:
You MUST use Saffron or no deal. Find this in an international aisle or on Amazon. Go with a RED SPANISH SAFFRON. Yes, it can be a little pricey, but it will last you a long time and it goes A LONG WAY in Spanish cooking!
Try to be patient as you develop the layers and flavors, allowing time for the liquid to cook and absorb will be worth it. (Paella isn’t soup!)
Add saffron with or after liquid so the taste really develops (and so it doesn’t burn).
The proteins can be interchangeable, there are Paellas without seafood, and no meat out there – you can really make it your own with anything on hand or leftovers (that’s the true nature and history of the dish).
Fresh tomatoes > canned tomatoes if you can and if they’re in season! (which for summer, they most definitely are!)
I like using a round cast iron for the job, but any large pan will do.
If you want a more mild (less spicy) tasting paella, half the amount of chorizo used and half the red peppers. Then taste and season/add more if you’d like.
Recently, in my private meal plan and coaching community, we had a Paleo Paella cooking class and everyone loved it! This is a fun dish to prepare in a group and eat straight out of your pan, family-style.
1cupbone brothI use Bonafide Provisions Chicken or you may use any broth you'd like
1/2yellow onion, chopped
1green bell pepper
1/4cupextra virgin olive oil
2tspwhite wine vinegar
Make the picada by mixing ingredients in a food processor.
Pre-steam mussels by cleaning the shells (they should be closed), and trimming off any "beards". Add them to a pot or saucepan with 1-inch boiling water and cover to steam on medium. After 3-4 minutes, check and you're done when they're (mostly) all opened. Discard any closed mussels. Drain, and set opened mussels aside, optionally discarding the empty side of the shell for presentation.
Add oil to paella pan (skillet) over medium heat, add chorizo and break up with spoon as you cook. Once cooked, remove from pan and set aside.
To the same paella pan, add onions and tomato to cook for approx. 6-7 mins.
Next, add the picada, red pepper, and garlic to cook for 3 more mins while stirring.
Add cauliflower rice and stir to coat, then add back the chorizo, taste test to adjust seasonings as needed. If it needs paprika at this point, add it in (the chorizo may add enough).
Flatten the cauli rice mixture and POUR the bone broth over top, add in a pinch or two of the saffron and lightly stir in to distribute. Taste again to season as you like. Let it cook for 15 minutes and check in – cook until moisture is well absorbed.
Add shrimp and mussels on top, optionally garnish with more cilantro and continue to cook on medium-low for 10 more minutes. You can cover for a few minutes towards the end so the shrimp gets golden. Serve (optionally with lemon wedges).
Taste and season to your liking along the way!This is the paella pan I use, any large skillet will do.