If your grill has been begging for something bold and smoky, these grilled shrimp and sausage skewers are the answer to your summer dinner dreams. With fiery Cajun seasoning, juicy shrimp, and smoky andouille sausage, this recipe hits all the right notes for a paleo BBQ recipe that’s as healthy as it is hearty. Bonus? It’s Whole30 and keto-friendly, making it a win for your taste buds and your wellness goals.
Why You’ll Love These Grilled Shrimp and Sausage Skewers
Whether you’re cooking for a backyard gathering or just want to elevate a weeknight meal, these Cajun shrimp skewers are your golden ticket. They take just minutes to prep, grill up lightning-fast, and leave you with that satisfying charred flavor you can only get from open flames. Plus, they’re packed with protein, low in carbs, and naturally gluten-free. It’s the kind of keto seafood dinner that doesn’t feel like you’re giving up anything, because you’re not!
Ingredients
- 1 1/2 lb jumbo shrimp, peeled and deveined, tail-on (680 g)
- 12 oz andouille sausage (340 g)
- 2 tbsp avocado or olive oil (30 ml)
- 2 tsp smoked paprika (4 g)
- 1 tsp garlic powder (2 g)
- 1/2 tsp cayenne pepper (1 g)
- 1/2 tsp onion powder (1 g)
- 1/2 tsp sea salt (1 g)
- 1/4 tsp ground black pepper (0.5 g)
- 1/4 tsp dried oregano (0.5 g)
- 1/4 tsp dried thyme (0.5 g)
- Chopped parsley for garnish
How to Make Cajun Shrimp and Sausage Skewers
- Soak & Sizzle Prep: If using wooden skewers, soak them for 30 minutes so they don’t turn into toothpicks on fire.
- Get That Grill Hot: Preheat to 400°F (200°C) and oil the grates. A little prep now saves you from stick-age later.
- Dry & Dice: Pat shrimp dry and slice sausage into rounds to match the shrimp count.
- Spice It Right: In a large bowl, toss shrimp and sausage with oil. Mix up the Cajun spice blend in a separate bowl, then sprinkle it all over the meat. Toss again.
- Thread ‘Em Up: Nestle each sausage round into the curve of a shrimp and thread onto skewers.
- Grill Time: Cook for 2–3 minutes per side, flipping once, until shrimp are pink and slightly charred.
- Finish & Garnish: Sprinkle with chopped parsley and serve hot off the grill.
Tips for a Paleo BBQ Recipe That Sings
- Want to cool the heat? Use half the cayenne pepper or swap it with smoked paprika.
- Keep those skewers balanced—don’t crowd them or your shrimp won’t sear right.
- These are perfect for meal prep. Double the batch and thank yourself later.
My First Cajun Skewer Crush
This recipe takes me back to a summer camping trip in Louisiana, where the air smelled like hickory smoke and hot sauce. I remember our neighbor at the campground handing us a skewer, casually saying, “Try this.” One bite and I was hooked. Fast-forward to my own backyard, and this dish is my homage to that spicy, smoky perfection—but with a Whole30 twist that still makes my Southern roots proud.
What to Serve with Cajun Shrimp and Sausage Skewers
These skewers pair deliciously with grilled zucchini, cauliflower rice, or a crunchy slaw. For something heartier, try roasted sweet potatoes or a tomato-avocado salad. And don’t forget a chilled cucumber-mint lemonade to balance the heat.
How to Store Leftovers
Leftovers? Lucky you! Store any extras in an airtight container in the fridge for up to 3 days. Reheat on the stovetop or in the oven at 300°F until warmed through. They also make a killer protein boost in a salad or lettuce wrap.
FAQs
Is this recipe Whole30 compliant?
Yes! As long as your sausage is sugar-free and compliant, this is totally Whole30-approved.
Can I make these ahead of time?
Absolutely. Assemble the skewers a few hours early and refrigerate until ready to grill.
What makes this a keto seafood dinner?
Low-carb ingredients, high protein, and healthy fats from shrimp and sausage—all without added sugars.
The Grilled Goodness Wrap-Up
If you’re dreaming of grilled shrimp and sausage skewers with a spicy twist, this Cajun recipe is a must-try. It’s the paleo BBQ recipe that packs heat, heart, and health into every bite. Whether you’re all about Whole30 grilling or just want an easy way to wow the dinner table, these skewers will earn their place in your weekly rotation. Happy grilling, friends!
Print
Spice Up Your Grill with Grilled Shrimp and Sausage Skewers – Cajun-Style!
- Total Time: 21 minutes
- Yield: 4 servings 1x
- Diet: Gluten Free
Description
Bold, smoky, and spicy, these Cajun-style grilled shrimp and sausage skewers are a fast and flavorful paleo BBQ favorite. Packed with juicy shrimp and smoky andouille sausage, they’re Whole30, keto, and naturally gluten-free — perfect for summer grilling or a quick weeknight dinner.
Ingredients
-
1 1/2 lb jumbo shrimp, peeled and deveined, tail-on (680 g)
-
12 oz andouille sausage (340 g)
-
2 tbsp avocado or olive oil (30 ml)
-
2 tsp smoked paprika (4 g)
-
1 tsp garlic powder (2 g)
-
1/2 tsp cayenne pepper (1 g)
-
1/2 tsp onion powder (1 g)
-
1/2 tsp sea salt (1 g)
-
1/4 tsp ground black pepper (0.5 g)
-
1/4 tsp dried oregano (0.5 g)
-
1/4 tsp dried thyme (0.5 g)
-
Chopped parsley for garnish
Instructions
-
If using wooden skewers, soak them in water for 30 minutes.
-
Preheat grill to 400°F (200°C) and lightly oil the grates.
-
Pat shrimp dry and slice sausage into equal rounds.
-
In a bowl, toss shrimp and sausage with oil.
-
Mix all spices in a separate bowl, then sprinkle over shrimp and sausage. Toss again to coat.
-
Nestle a sausage slice in each shrimp’s curve and thread onto skewers.
-
Grill for 2–3 minutes per side until shrimp are pink and slightly charred.
-
Garnish with chopped parsley and serve hot.
Notes
Reduce cayenne for less heat or substitute with more smoked paprika.
Don’t overcrowd skewers — even spacing gives the best char.
Great for meal prep — double the recipe for leftovers.
- Prep Time: 15 minutes
- Cook Time: 6 minutes
- Category: Main Course
- Method: Grilling
- Cuisine: Cajun, American