Paleo Chicken and Rice Recipe: Cauliflower Grain Swap Done Right

This dish proves paleo eating can be hearty and satisfying without traditional grains. The cauliflower base delivers the texture of rice while keeping it compliant with dietary guidelines.

I developed this method after years of testing grain-free alternatives, focusing on achieving the right bite and flavor absorption. The chicken stays juicy while the cauliflower soaks up all the spices and liquids.

What results is a complete meal with tender chicken, perfectly seasoned cauliflower, and a sauce that ties everything together. It’s filling, flavorful, and completely aligned with paleo principles.

Serve it hot for a comforting dinner that doesn’t compromise on taste or texture. Here’s how to make it work in your kitchen.

Ingredients for Paleo Chicken and Rice

Cauliflower stands in for rice here, with juicy chicken and bold spices to keep it paleo.

The chicken thighs are non-negotiable here—bone-in, skin-on if you want maximum flavor (but boneless works if that’s what you’ve got). Whole Foods or Costco have the best prices on bulk cauliflower, and fresh is always better than frozen for this. The coconut aminos are in the Asian aisle at most stores, or grab them from Trader Joe’s (they’re cheaper there).

No coconut aminos? Tamari or liquid aminos work in a pinch, but skip regular soy sauce—it’s not paleo. For the cauliflower, a food processor makes quick work of ricing, but a box grater gets the job done too (just takes longer). Swap cumin for ground coriander if that’s your preference, but keep the ratio the same.

This keeps well for 4-5 days in the fridge—actually tastes better the next day. Freeze portions for up to 3 months (the cauliflower texture softens a bit, but it’s still good). Always store in airtight containers to keep flavors fresh.

Step-by-Step Instructions for Paleo Chicken and Cauliflower Rice

This method transforms humble ingredients into a flavor-packed, grain-free masterpiece with ease.

Step 1: Prepare and Cook the Chicken

Pat the 1.5 lb Boneless Skinless Chicken Thighs completely dry with paper towels. This removes excess moisture so they sear properly instead of steaming. Season both sides with the 1 tsp Sea Salt and 0.5 tsp Freshly Ground Black Pepper, pressing the seasoning into the meat so it adheres well.

Heat 1 tbsp of the 3 tbsp Extra-Virgin Olive Oil in a large skillet over medium-high heat until it shimmers. Add the chicken and cook undisturbed for 5-6 minutes per side until golden brown and the internal temperature reaches 165°F. Transfer to a plate and tent with foil to keep warm.

Step 2: Rice the Cauliflower and Sauté Aromatics

While the chicken cooks, pulse the 1 whole Cauliflower in a food processor using the grater attachment until it resembles rice. You’ll need about 4 cups of riced cauliflower for this recipe. Set this aside while you build the flavor base.

In the same skillet, add the remaining 2 tbsp Extra-Virgin Olive Oil. Sauté the 1 whole Yellow Onion (finely diced) over medium heat for 3-4 minutes until soft and translucent. Add the 4 cloves Garlic Cloves (minced) and 1 tbsp Fresh Ginger Root (grated), cooking for 30 seconds until fragrant.

Step 3: Toast Spices and Combine Ingredients

Stir in the 1 tsp Ground Cumin, 0.5 tsp Ground Turmeric, and 1 tsp Smoked Paprika. Toast these spices for 20-30 seconds until they release their aroma—this step deepens their flavor. Immediately add the riced cauliflower, tossing to coat it in the spiced oil.

Pour in the 0.25 cup Coconut Aminos and 0.5 cup Chicken Broth, stirring to deglaze the pan. Simmer for 8-10 minutes until the cauliflower is tender but not mushy and the liquid has mostly evaporated. Taste and adjust seasoning if needed.

Step 4: Finish and Serve

Return the chicken to the skillet, nestling it into the cauliflower rice. Cover and let it warm through for 2-3 minutes. This allows the flavors to meld together beautifully.

Stir in the 0.25 cup Fresh Cilantro (chopped) just before serving. The cilantro adds a bright, fresh finish that balances the warm spices. Serve immediately, with extra cilantro on top if desired.

Essential Equipment for This Dish

Knife and Board

A sharp 8-inch chef’s knife is non-negotiable for dicing onions and mincing garlic efficiently. I’ve used a Wüsthof Classic for years—it’s my go-to for precision. Pair it with a stable wooden cutting board (I prefer John Boos maple) to protect your knife edge and your countertops. 💪

Food Processor

Ricing 1 whole cauliflower by hand is tedious, so a food processor with a grating attachment is ideal. My Cuisinart 14-cup model handles a full head in seconds. If you don’t have one, a box grater works, but expect to spend 10-15 minutes extra on prep.

Large Skillet

A heavy-bottomed 12-inch skillet gives you enough space to sear the 1.5 lb chicken thighs without crowding, which steams instead of browns. I swear by my Lodge cast iron—it retains heat beautifully and develops a natural non-stick surface over time.

Measuring Tools

Accurate measurements matter, especially for spices like 1 tsp cumin and 0.5 tsp turmeric. Use a set of stainless steel measuring spoons for dry ingredients and a glass measuring cup for liquids like 0.25 cup coconut aminos. I keep mine from OXO in a jar by the stove.

Instant-Read Thermometer

Guessing doneness leads to dry chicken. A digital instant-read thermometer (I use ThermoWorks ThermoPop) ensures the 165°F internal temp every time. It’s a small investment that pays off in perfectly juicy results. 🌡️

Wooden Spoons

Stirring the cauliflower as it cooks requires a sturdy wooden spoon. It won’t scratch your skillet and can handle the 8-10 minutes of simmering. I have a collection from Charleston markets that I’ve gathered over the years.

Frequently Asked Questions