Andouille Sausage and Cajun Shrimp Stuffed Potatoes

Andouille Sausage and Cajun Shrimp Stuffed Potatoes

Surf ‘n turf, Cajun-style: shrimp, andouille sausage, cheese, and spice stuffed inside twice-baked potatoes. Delicious!
Cajun-Stuffed-Twice-Baked-Potatoes Cajun-Stuffed-Twice-Baked-Potatoes

The real genius of this recipe revolves around the potato – well, russet potatoes to be exact. Potatoes are a staple in my life, russets in particular. You all know it’s not because I’m a meat and potatoes kind of girl. It’s because potatoes are so gosh darn versatile! There’s an endless stream of recipes you can make from all over the world with potatoes. They are even good for you.

They have those important things like potassium, fiber, vitamin C, B6 and iron – you know, the stuff that keeps you alive and such. Plus they are ridiculously cheap when compared to most of the produce out there AND they don’t taste like kale. I mean, there’s really no way to lose with a potato.

Especially when you’re loading it up with lots of goodies like these New Orleans-inspired twice-baked potatoes. The inspiration for such genius (yes I know, genius is pushing it a bit)? I kept seeing Mardis Gras cake posts floating around the blogosphere, but my patience with baking recently (well baking desserts, i.e. a king cake) has been short. I took my inspiration to dinner instead. Voila, cajun inspired dinner, all packed into a glorious russet potato. I guarantee you won’t be disappointed with this recipe.


How to Make Andouille Sausage and Cajun Shrimp Stuffed Potatoes


Step 1 – Bake the potatoes

Preheat the oven to 350°F (175°C). Rub the potatoes with olive oil, season the skins with salt, and place on a baking sheet. Bake for 1 hour, or until tender. Let cool slightly.


Step 2 – Hollow out the skins

When cool enough to handle, slice the top third off each potato. Scoop the flesh into a large bowl, leaving the skins intact.


Step 3 – Make the filling

Add the butter to the hot potato flesh and beat with an electric hand mixer until smooth. Stir in the sour cream, paprika, cayenne, garlic powder, Creole seasoning, salt, and pepper. Fold in the shrimp, sausage, and cheddar cheese.


Step 4 – Refill and bake again

Spoon the filling back into the potato shells, mounding it high. Place the filled potatoes back on the baking sheet and bake for 20–25 minutes, until heated through and the tops are lightly browned.


Step 5 – Finish and serve

Top with chopped chives and serve hot.


Cajun-Stuffed-Twice-Baked-Potatoes


Recipe Notes

Potato choice: Russets work best for their sturdy skins and fluffy interiors.

Shrimp: Cook the shrimp just until pink before chopping to prevent toughness.

Make ahead: Bake and stuff the potatoes a day ahead, then reheat for serving.

Cheese: Sharp cheddar is traditional here, but pepper jack adds extra heat.


FAQ – Cajun Baked Potatoes

Can I use another type of sausage?
Yes. Kielbasa, smoked sausage, or even chorizo work in place of andouille.

Do I have to pre-cook the shrimp?
Yes. Raw shrimp won’t fully cook inside the potatoes during the second bake.

Can I freeze these?
Yes. Freeze after stuffing, then bake directly from frozen at 375°F (190°C) for 35–40 minutes.

Can I make them vegetarian?
Omit the shrimp and sausage and add sautéed vegetables like mushrooms or peppers.

What do I serve with them?
They can be a main dish with a salad, or a side alongside steak, chicken, or grilled fish.


Cajun-Stuffed-Twice-Baked-Potatoes


Print
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
Cajun-Stuffed-Twice-Baked-Potatoes

Andouille Sausage and Cajun Shrimp Stuffed Potatoes


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 4 reviews

  • Author: Meghan Bassett
  • Total Time: 1 hour 45 minutes
  • Yield: Serves 6

Description

Surf ‘n turf, Cajun-style: shrimp, andouille sausage, cheese, and spice stuffed inside twice-baked potatoes.


Ingredients

Scale

6 large russet potatoes, scrubbed and rinsed

Olive oil, for rubbing

1 stick (8 tablespoons) unsalted butter

1 cup sour cream

1 teaspoon paprika

1/2 teaspoon cayenne pepper

1 teaspoon garlic powder

1/2 teaspoon Creole seasoning

1 teaspoon kosher salt, plus more for seasoning

1/2 teaspoon black pepper

1/2 pound shrimp, peeled, cooked, and chopped

1/2 pound andouille sausage, chopped

10 ounces sharp cheddar cheese, shredded

Chopped chives, for garnish


Instructions

Step 1 – Bake the potatoes

Preheat the oven to 350°F (175°C). Rub the potatoes with olive oil, season the skins with salt, and place on a baking sheet. Bake for 1 hour, or until tender. Let cool slightly.

Step 2 – Hollow out the skins

When cool enough to handle, slice the top third off each potato. Scoop the flesh into a large bowl, leaving the skins intact.

Step 3 – Make the filling

Add the butter to the hot potato flesh and beat with an electric hand mixer until smooth. Stir in the sour cream, paprika, cayenne, garlic powder, Creole seasoning, salt, and pepper. Fold in the shrimp, sausage, and cheddar cheese.

Step 4 – Refill and bake again

Spoon the filling back into the potato shells, mounding it high. Place the filled potatoes back on the baking sheet and bake for 20–25 minutes, until heated through and the tops are lightly browned.

Step 5 – Finish and serve

Top with chopped chives and serve hot.

Notes

Potato choice: Russets work best for their sturdy skins and fluffy interiors.

Shrimp: Cook the shrimp just until pink before chopping to prevent toughness.

Make ahead: Bake and stuff the potatoes a day ahead, then reheat for serving.

Cheese: Sharp cheddar is traditional here, but pepper jack adds extra heat.

  • Prep Time: 15 mins
  • Cook Time: 90 mins
  • Category: Side
  • Method: Oven Baking
  • Cuisine: Cajun

Nutrition

  • Serving Size: 1 potato
  • Calories: 486
  • Sugar: 3g
  • Sodium: 1020mg
  • Fat: 27g
  • Saturated Fat: 14g
  • Unsaturated Fat: 12g
  • Trans Fat: 0g
  • Carbohydrates: 28g
  • Fiber: 3g
  • Protein: 22g
  • Cholesterol: 145mg

If you liked this, you are going to love these favorite potato recipes:

The Crispiest Smashed Potatoes

Provolone Potatoes au Gratin

Greek Lemon Potatoes: Patates Lemonates

Tuscan Herbed Mashed Potatoes

Brunede Kartofler – Danish Caramelized Christmas Potatoes


Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star