Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon

Whole30 Shrimp Boil Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

3.9 from 74 reviews

This Whole30 Shrimp Boil is a flavorful, satisfying one-pot meal combining tender shrimp, smoky andouille sausage, baby potatoes, and a blend of bold spices. Perfectly seasoned with a Whole30-compliant seasoning blend and cooked together in bone broth for rich, deep flavor, this dish delivers a comforting seafood feast with a zesty kick from fresh lemons and a hint of heat.

  • Total Time: 35 minutes
  • Yield: 4 servings

Ingredients

Seasoning and Broth

  • 6 tbsp Primal Palate New Bae seasoning (or Old Bay seasoning), divided
  • 2 bay leaves
  • 1 cup bone broth
  • 12 dashes hot sauce (Frank’s Red Hot or any Whole30-compliant hot sauce)
  • 1 tbsp Balanced Bites Trifecta or Super Trifecta seasoning (or any garlic-based seasoning)
  • 2 tbsp smoked paprika
  • 1 tsp cayenne pepper (optional)

Protein and Vegetables

  • 1 lb shrimp, deveined
  • 1 lb andouille or Cajun sausage, sliced
  • 1 lb baby potatoes, whole or halved
  • 1 onion, sliced
  • 4 cloves garlic, minced

Fats and Oils

  • 1/4 cup ghee
  • 2 tbsp olive oil

Fresh Ingredients to Finish

  • 2 lemons, divided (juice and wedges)
  • Lemon wedges and parsley for serving

Instructions

  1. Prepare the Potatoes: Place the baby potatoes in a large pot of salted boiling water. Cook until tender, about 10-15 minutes, then drain and set aside.
  2. Sauté the Aromatics and Sausage: In a large skillet or pot, heat the ghee and olive oil over medium heat. Add the sliced onion and minced garlic, sautéing until softened and fragrant, about 3-4 minutes. Add the sliced andouille or Cajun sausage and cook until browned and slightly crispy, about 5-6 minutes.
  3. Add Seasonings and Broth: Sprinkle in the smoked paprika, half of the New Bae seasoning, cayenne pepper (if using), and the Balanced Bites seasoning. Stir to combine and toast the spices for 1-2 minutes. Pour in the bone broth, add the bay leaves, and squeeze the juice of one lemon into the pot. Bring the mixture to a simmer.
  4. Combine Potatoes and Shrimp: Add the cooked potatoes into the simmering broth mixture. Then add the deveined shrimp, cooking until they turn pink and are cooked through, approximately 3-4 minutes.
  5. Finish and Serve: Adjust seasoning with the remaining New Bae seasoning and hot sauce to taste. Remove the bay leaves. Garnish with fresh lemon wedges and chopped parsley. Serve hot.

Notes

  • To keep this recipe Whole30-compliant, ensure all seasonings and hot sauces used are free from added sugars and non-compliant additives.
  • If you prefer a less spicy dish, omit the cayenne pepper and hot sauce or adjust to your taste.
  • You can substitute baby potatoes with fingerling potatoes or small red potatoes as preferred.
  • This dish can be easily doubled to serve larger groups.
  • For enhanced smoky flavor, use smoked andouille sausage if available.
  • Author: Madelynn
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Main Course
  • Method: Stovetop
  • Cuisine: Southern American
  • Diet: Gluten Free