There’s a moment, right after the first forkful, when the creamy, slightly smoky cauliflower “grits” meet the spice-kissed shrimp, that you forget every carb-heavy bowl you’ve ever tasted. I grew up in Charleston, where shrimp and grits is practically currency, but when Whole30 rolled around I assumed my favorite comfort dish was off-limits. After three failed attempts—watery cauliflower, rubbery shrimp, one spectacular scorch—I landed on this version. It’s the one I serve at brunch when half the table is doing Whole30 and the other half just wants dinner to taste like vacation. We’ve served it at Easter, at beach-rental kitchens, and once at a tailgate using a single plug-in skillet. Every time, someone asks for the recipe before the plate is empty.

Why This Recipe Works

Double-blended cauliflower: creates the velvety texture usually only achieved with heavy cream and cheese.
Smoked paprika & nutritional yeast: mimic the deep, nutty backbone traditionally supplied by aged cheddar.
Quick brine: a 7-minute saltwater bath keeps shrimp plump even after high-heat searing.
One-pan sauce: built in the same skillet used for shrimp so none of the caramelized bits go to waste.
Make-ahead friendly: cauliflower base reheats like a dream; shrimp cook in 4 minutes flat when guests arrive.
Restaurant presentation: tower the grits in a shallow bowl, circle with shrimp, drizzle mahogany-colored sauce—Instagram gold without the fuss.

Ingredients You'll Need

Great shrimp and grits—cauliflower or otherwise—starts at the market. Buy wild-caught American shrimp if possible; they taste sweeter and support domestic fisheries. For the “grits,” look for a firm, pale head of cauliflower with tightly packed florets; avoid any brown spots that will muddy the color. Ghee replaces butter for Whole30 compliance and gives a nutty aroma that plays beautifully with smoked paprika. Coconut milk must be the canned, full-fat variety; the carton stuff is basically water and will leave you with soup. Finally, stock matters. If you’re not making shellfish stock from shrimp shells, grab a low-sodium, clean-ingredient chicken stock—many commercial brands sneak in sugar or maltodextrin.

Shrimp: 1½ lb large (31/35 count), peeled, deveined, tails removed. Substitute scallops or chunks of monkfish for equal luxury.

Cauliflower: 2½ lb head (about 2 lb florets). Pre-riced bags work in a pinch, but you’ll need two 14-oz bags; steam and squeeze dry first.

Coconut milk: 1 cup canned, shaken. If you avoid coconut, use ¾ cup almond milk plus 2 Tbsp olive oil for richness.

Ghee: 4 Tbsp total—2 for the grits, 2 for searing. Clarified butter is fine; avocado oil works but lacks flavor.

Smoked paprika: 1½ tsp; buy Spanish pimentón dulce for a mellow smokiness. Regular paprika plus ½ tsp liquid smoke is acceptable but not the same.

Nutritional yeast: 3 Tbsp for cheesy, nutty depth. Don’t confuse with bread yeast or brewer’s yeast—they taste bitter.

How to Make Whole30 Shrimp and Grits with Cauliflower for Southern Comfort

Brine the shrimp

In a medium bowl, dissolve 2 Tbsp kosher salt in 4 cups cold water. Submerge shrimp and let stand 7 minutes while you prep aromatics. Drain, pat very dry—excess water causes dangerous popping oil later.

Rice the cauliflower

Cut florets from the core; discard leaves. Pulse half the florets in a food processor until pieces resemble coarse cornmeal, not powder. Transfer to a bowl; repeat with remaining florets for even texture. You should have about 7 cups.

Sweat aromatics

Heat a 4-quart heavy pot over medium. Add 2 Tbsp ghee, ½ cup finely diced onion, and 1 minced garlic clove. Sauté 3 minutes until translucent, not brown—color changes the final hue of grits.

Steam & reduce

Add riced cauliflower, ½ tsp salt, and ½ cup chicken stock. Cover, reduce heat to low, and cook 6 minutes, stirring twice. The cauliflower will release liquid; you want most of it to evaporate so the puree isn’t watery.

Puree twice for silkiness

Transfer half the cauliflower to a high-speed blender with ½ cup coconut milk. Vent the lid, cover with a towel, and blend on high 30 seconds until velvety. Return to pot; repeat with remaining cauliflower and coconut milk. Stir in 1 Tbsp nutritional yeast, ½ tsp smoked paprika, and plenty of freshly cracked pepper. Keep warm over lowest heat, stirring occasionally.

Sear the shrimp

Pat shrimp again—they must be bone-dry. Heat a 12-inch stainless or cast-iron skillet over medium-high until a drop of water dances, 2 minutes. Add remaining 2 Tbsp ghee; swirl to coat. Lay half the shrimp in a single layer, seasoned side down. Sear 90 seconds without moving for golden crust. Flip, season with ¼ tsp salt, ½ tsp smoked paprika, and pinch cayenne; cook 60–90 seconds more. Transfer to a warm plate; repeat with remaining shrimp.

Build the pan sauce

Reduce heat to medium. Add 1 tsp minced garlic and 2 Tbsp minced shallot; cook 30 seconds. Pour in ½ cup chicken stock, scraping browned bits. Simmer 2 minutes until reduced by half. Whisk in 1 Tbsp nutritional yeast, 1 Tbsp lemon juice, and 1 Tbsp chopped parsley. Return shrimp for 30 seconds to glaze.

Plate & serve

Spoon a generous mound of cauliflower grits into warm shallow bowls. Nestle shrimp on top, drizzle with pan sauce, and shower with extra parsley and a whisper of smoked paprika. Serve immediately—texture is at its peak right away.

Expert Tips

Squeeze, don’t wring

After steaming, if your cauliflower seems wet, wrap in a clean kitchen towel and gently press—over-wringing makes fibers separate and water leaks out later.

Hot pan, cold oil

Heat the skillet fully before adding ghee; this prevents sticking and gives restaurant-level crust without overcooking delicate shrimp.

Double-batch grits

The puree reheats perfectly in a non-stick pot with a splash of stock. Make a double batch on Sunday; shrimp take 4 minutes on Tuesday night.

Brighten at the end

A quick squeeze of lemon right before serving wakes up all the smoky, cheesy notes and keeps the dish from feeling heavy.

Sauce too thin?

Simmer 30 seconds longer, then swirl in 1 tsp cold ghee off heat for glossy body without extra stock.

Size matters

Stick with large or extra-large shrimp; smaller ones overcook before developing the crave-worthy sear.

Variations to Try

Creole: Add ½ tsp dried oregano, ¼ tsp thyme, and ¼ tsp cayenne to the sauce; finish with diced tomato for a ruby hue.
Bacon-ish: Crumble Whole30-compatible turkey bacon over top or stir 1 tsp smoked salt into grits.
Low-country boil vibes: Fold in diced compliant smoked sausage and a handful of chopped kale during the final 2 minutes of grits warming.
Seafood medley: Replace half the shrimp with seared scallops or chunks of cod; cook scallops 90 seconds per side as well.
Vegan option: Swap shrimp for king-oyster mushroom “scallops” and use veggie stock; nutritional yeast already keeps it dairy-free.

Storage Tips

Refrigerate: Cool grits and shrimp separately in shallow airtight containers up to 4 days. Reheat grits with a splash of stock over medium-low, stirring often; shrimp warm in 1 minute in the hot sauce. Avoid microwaves—rubber city.

Freeze: Cauliflower grits freeze beautifully for 2 months. Portion into silicone muffin cups, freeze solid, then transfer to a bag. Thaw overnight in fridge; reheat as above. Do not freeze cooked shrimp; they turn mealy.

Make-ahead party trick: Prepare grits up to 3 days early; store in a slow-cooker insert. Day of, set cooker to “keep warm” with a thin layer of stock on top. Sear shrimp to order so each guest gets that just-cooked pop.