clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Whole30 Shrimp Boil

  • Author: Charlotte Smythe
  • Prep Time: 10 mins
  • Cook Time: 40 mins
  • Total Time: 50 mins
  • Yield: 6 1x


Shrimp boil Whole30 style with a spicy lemon garlic sauce.



6 tbsp Primal Palate new bae seasoning (old bay seasoning also works here), divided

2 lemons, divided

2 bay leaves

1 lb baby potatoes, left whole or halved 

1 lb shrimp, deveined 

1 lb andouille or cajun sausage, sliced 

1/4 cup ghee

2 tbsp olive oil

1 onion, sliced

4 cloves garlic, minced

2 tbsp smoked paprika

1 tsp cayenne pepper (optional)*

1 tbsp balanced bites trifecta or super trifecta seasoning (any garlic based seasoning will work here)

1 cup bone broth 

12 dashes hot sauce (franks red hot or any compliant hot sauce)

Lemon wedges and parsley to serve 


To begin, fill a large stock pot with water about 3/4 of the way. Add 4 tablespoons of new bae/old bay seasoning, the juice of 1 lemon along with the squeezed lemon halves and 2 bay leaves to the pot. Bring the mixture to a boil. 

Next, add the potatoes to the water and cook for 10 minutes. Then, add the sausage to the pot, cover and continue to cook for another 10 minutes. Lastly, add the shrimp to the pot and continue to cook for 5 minutes, uncovered. Cook the shrimp for exactly 5 minutes DO NOT OVERCOOK.

Drain the shrimp boil and discard the lemon halves and bay leaves. Transfer the shrimp boil to a serving platter and set it aside. 

To make the sauce, heat the ghee and olive oil over medium-high heat in a saucepan. Add the onion and sauté for 5 minutes or until translucent. Add the garlic and continue to sauté for 2-3 minutes. Stir in the paprika, cayenne, garlic seasoning and the remaining 2 tablespoons of new bae/old bay seasoning. Cook the mixture for about a minute. Now add the broth, hot sauce and the juice of the remaining lemon. Stir the sauce, lower the heat to medium and simmer for 5 minutes to marry all the flavors. Taste the sauce and add more lemon juice, hot sauce or cayenne pepper to taste. 

Reserve half of the sauce in a small serving bowl for dipping and pour the remaining sauce all over the shrimp boil. Serve with fresh parsley and lemon wedges. 


*Cayenne pepper is completely optional. If you don’t like heat, don’t add it. If you want a little kick, you can use a pinch of pepper flakes. 

Keywords: Shrimp boil, whole30 shrimp boil