When I came up with this recipe, I couldn't decide if I should do all meat, vegetarian or a seafood paella; so I compromised and made what I am calling Mixed Seafood Paella.
I am notorious for being indecisive. Now you know why I frequently post “this or that” questions for you to all decide for me on Facebook so I don't have to! After 10 years together, my husband has learned to love me despite this fault, although it used to drive him crazy. When we're out to eat, he even offers to order my runner up dish when I can't decide what to chose from the menu.
I'm also a people pleaser and always worry about making the wrong decision and letting someone down. We were having friends for dinner last month and I wanted to make paella. I didn't know whether they liked seafood paella, strictly meat or a vegetarian paella so after going back and forth I took the leap and decided to throw everything but the kitchen sink into it.
Paella is a traditional Spanish dish of short-grain rice, saffron and good quality olive oil. There are 3 different popular versions: seafood, vegetarian, or mixed meat and seafood. Keeping with the theme of my indecisiveness, my favorite is the mixed version The variety of seafood balances the spice of the chorizo and gives it a subtle smooth flavor. Plus it keeps me from having to chose and I get the best of all worlds!
Being grain-free, the traditional short-grain rice that is normally used is not an option to me, so I used cauliflower chopped up very finely to resemble rice grains. Once cooked, the “riced” cauliflower tenderizes and mimics the consistency of rice. Cauliflower rice is nothing new to the grain-free world, but it is extremely versatile. I use a spiced saffron cauli-rice when I make Indian food to serve under the rich sauces. You really can substitute it for any of your favorite rice dishes. Try using it in this Cajun Dirty Rice, Vietnamese Fried Rice, or just as a simple side dish with butter and seasoning.
Never cooked shellfish before? Don't'fret. I didn't have much experience with it either before this dish but it's really simple. If you don't like seafood, feel free to make this Paella your own. Add more chicken or sausage, or replace the meat with vegetables. You will want to use the largest shallow skillet you have so the cauli-rice cooks evenly. I use this oval skillet from Le Creuset. It's not meant to be a paella pan necessarily, but it works perfectly!
Kris W.
Looks awesome! I was wondering what brand of chorizo you use. All the brands in the markets by me contain either soy flour, wheat flour or modified food starch (I can’t do soy or grains). I really miss chorizo!
Against All Grain
I either make my own or buy the one at whole foods in their meat counter. I’ll add the link to the homemade
Kris W.
Awesome thanks!
Lauren @ Empowered Sustenance
This looks delicious! So bright and summery! I don’t have much experience preparing mussels and clams, but I want to cook them more. This recipe would be a great place to start!
Kate @ eatrecyclerepeat
I love paella! I like the idea of jazzing up cauliflower rice too. Looks like a great weeknight dinner idea. Maybe Id even splurge on a glass of wine too
Taryn
This looks delicious! Did you have any leftovers and if you did did they keep well? I’d love to make this and have the leftovers for lunch, as there’s no way me and my roommate can eat the whole thing! (Well, we might be able to, but that wouldn’t be a good thing…)
Against All Grain
My husband and I pretty much ate the entire thing!! It’s not as filling as regular paella because of the cauliflower and we were starving that night. There was about 1 lunch portion leftover the next day 🙂
Taryn
Glad to know it worked as a lunch portion the next day because I’m always looking for things I can have for dinner and lunch at work the next day. 🙂 Can’t wait to make it!!
Dave
Hi
I stumbled across your website from a link on someone else’s personal page.
I have been seeing a nutritionist who has told me to go on a no grains diet for 3 months minimum but was not very helpful with alternatives.
When I saw your paella recipe on the home page I was curious as to what you used instead of rice. Processed cauliflower – genius!
Can’t wait to read some more and become re-inspired about getting rid of the grains!
Cheers
David
Australia
Against All Grain
Hi David! I’m so happy you found the site. Going off grains isn’t as scary as it looks, promise! I have recipes for pizza, muffins, “pasta” and all sorts of other delicious things!
liese
If you’re making a basic Paella, with just chicken, sausage, and shrimp. would you still need the clam juice?
Against All Grain
Nope you should be fine with all chicken broth
mellissa @ ibreatheimhungry
I am so excited to try this! You have a lot of creative recipes that I’m dying to try actually! Starting the Whole 30 tomorrow – and have pinned several of your recipes to try throughout the month – so thrilled to have found your site! Subscribing, thanks!!!!
Willy Fog
Wow; this looks amazing! I’m from Spain, and I like the idea of making it without rice for a different twist. Plus, I’ve already tried making cauliflower rice and truly like it. I’ll have to try this, with my mother’s version of ingredients. By the way, in Valencia, paellas are either seafood or meat based, but not mixed. Other regions of Spain mix the ingredients. You can even find paellas made with cabrillas, or large escargot-like snails, and a black paella with cuttlefish ink… the possibilities are endless and so yummy!!
Jen
I made this recently and it was so good! I will be adding it into the rotation of dinners for my husband and I. I doubled up on the mussels, chicken, and chorizo (because I wanted to use everything I had) and we had plenty of delicious leftovers for the rest of the week. Thanks for the recipe!
GiGi Eats Celebrities
Most certainly just PINNED this!! I must make it, it looks phenomenal! 🙂
Lisa
OMG we made this last Sunday and it was to die for. I doubled the clams and mussels and used Chicken Chorizo from Whole Foods. The key for us was to crank up the heat and really let the liquid out of the cauliflower and to let it soften like rice. I could not tell a difference from regular paella. Genius! Can’t wait for your cookbook! When will it be ready?
Against All Grain
It will be out in July and this recipe will be in it 🙂
Nancy @https://glutenfreetravels.blogspot.com
Wow does this look great! Just voted for you. Good luck.
Erica
This looks delicious. I make something similar with roasted cauliflower, chicken and shrimp. I love the photo too! Great colors. I’m just now cruising around your site and it’s great! I think I found this post via Pinterest 🙂 Best wishes, Erica
Against All Grain
Thanks Erica! We have actually chatted before, way back when I was first diagnosed with UC. Your blog and Elana’s are what inspired me to start mine. Can’t wait to see your book!
Tessa
I just made this for our 23rd anniversary dinner with hubs and our 3
kids. It was WONDERFUL! Everyone raved. Thank you for all your delicious
recipes. (I kept the sausage, but took out the chicken and add a LOT
more clams, shrimp, and mussels.)
Andria
So I scanned the comments and didn’t see my question. I guess I am the only one who does not know where/how to get the clam stock. Do I buy this in a can? I don’t see a mention of cooking the clams first to get the stock.
Lisa
Does the cauliflower rice form a crust on the edges as it cooks the same way the rice does? That is one of the pleasures of paella for me, that concentrated flavor/texture where the rice crusts up a bit. Thanks.
Lindsay
Hi Andria I looked and it seems that you can use clam juice too. I’m pretty sure that most grocery stores sell that. Hope that helps!
Lisa Guinovart
I made this recipe today and it was amazing! My parents that are Spanish have very high standards for paella and they actually had seconds! Thank you