• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Fearless Dining
  • New? Start Here
  • Recipe Index
  • Cookbooks
  • GF Resources
    • Pantry
  • Welcome! Are You Ready To Start Living Gluten Free?
menu icon
go to homepage
  • Home
  • Resources
  • Recipes
  • My Pantry
  • Cookbooks
  • About
subscribe
search icon
Homepage link
  • Home
  • Resources
  • Recipes
  • My Pantry
  • Cookbooks
  • About
×

Home Recipes Meal Recipes

Mardi Gras Jambalaya Stuffed Baked Potatoes

Published: Mar 6, 2019 · Modified: Jan 2, 2021 by Sandi Gaertner · 21 Comments · This post may contain affiliate links

  • Facebook
  • Yummly
  • Flipboard
Jump to Recipe
a pinterest collage of the stuffed baked potato photo

This spicy gluten free jambalaya recipe is a tasty dish to eat during Mardi Gras celebrations or any time! You can enjoy the jambalaya as is, or add it to baked potatoes for a fun twist on this spicy classic!

two jambalaya stuffed baked potatoes on plates
Jump to:
  • What you need to make this:
  • Recipe step by step directions:
  • Ways to cook a potato:
  • Expert Tips and Recipe FAQ:
  • More gluten free dinner ideas:
  • 📖 Recipe
  • 💬 Comments

One thing I miss since relocating to California is celebrating Mardi Gras. Dancing around to fabulous music, wearing bright colors, and getting cool plastic necklaces tossed at you during parades? Priceless.

In New Orleans, Mardi Gras is a major holiday. The season is celebrated during the two weeks prior to Fat Tuesday, and typically includes parades and family gatherings where food plays a major role.

Jambalaya is a Louisiana Creole meat and rice dish that has origins in both France and Spain. Some even refer to it as New Orlean's version of paella. There are several good cajun spice mixes you can buy.

What you need to make this:

jambalaya baked potatoes ingredients
  • Potatoes - I highly recommend using russet potatoes for this recipe. They are the best for baked potatoes.
  • Sausage - I used Aidells Andouille Sausage, but there are many brands of gluten free sausage that I talk about below.
  • Onion - Use regular yellow onion or Hawaiian sweet onions.
  • Bell peppers- Use any color. Green, red, orange, or yellow will all taste good in this recipe.
  • Shrimp - Buy raw shrimp and make sure to peel and devein the shrimp if the ones you bought are not cleaned.
  • Cajun spice - I love using Zatarain's cajun seasoning in this recipe because it is gluten free. You can use other brands but read the label to make sure they are gluten free.
  • Pepper jack cheese - Use any cheese you like but I love the zing from using pepper jack in the baked potatoes.

Recipe step by step directions:

While rice in jambalaya is the classic way to make jambalaya, I am making mine rice free so it can be stuffed into baked potatoes.

baked potatoes in the oven

Step 1: If you are going to put your jambalaya into a baked potato as we did, you will need to bake the potatoes. There are so many ways to cook your potato.

Ways to cook a potato:

There are several ways to bake a potato, in the oven, in the microwave, and on a grill. Each can lend a different flavor and texture to your baked potatoes.

  • Oven: To bake your potato in the oven, use a fork to make slits in the top of the potato. Bake at 400º F for 45-50 minutes.
  • Microwave: Known as the quick and easy cheat for baked potatoes, you will want to use a fork to poke holes in the top of the baked potato. This is very important so hot air will vent out of the potato. Place the potato into a microwave-safe dish. Microwave on high for 5 minutes, turn it over, add a few fork holes to this side, and microwave an additional 5 minutes until the potato feels soft.
  • Grilling: Poke a few holes in the top of your baked potato. Wrap each potato in aluminum foil. Place on the grill for one hour.
  • Air frying: It is so easy to air fry a potato. You get all of that delicious baked flavor in a fraction of the time. Air fry for 25 minutes at 400º F.

If you love potato recipes as much as we do, you will definitely want to try these Cream Cheese Mashed Potatoes and this Super Cheesy Scalloped Potatoes with Bacon recipes!

sausage onion pepper cooking in a cast iron pan

Step 2: While your potatoes are cooking, let's make the Jambalaya! I love using Zatarain's cajun seasoning in this recipe because it is gluten free. You can use other brands but read the label to make sure they are gluten free.

Step 3: Heat a skillet over medium heat with cooking oil and minced garlic. Add the sliced peppers and onions and sauté for 5 minutes.

Step 4: Add in shrimp, sausage, and seasoning. You can add chicken as well if you like. Cook 20 minutes until everything is cooked and the flavors all merge together.

Step 5: Slice open the baked potatoes and add the jambalaya mixture to each potato.

the top view of two jambalaya stuffed baked potatoes on plates

You can easily control the spice by how much cajun seasoning you use. The whole family will love this easy gluten free jambalaya recipe!

If you love Cajun food, give my easy Cajun Rice and Beans With Sausage recipe a try too!

Expert Tips and Recipe FAQ:

What kind of potato is best for baking?

For this recipe, you will want to use russet potatoes. They are larger to hold more filling, and they have a creamy taste that is perfect with the spicy Jambalaya.

Can you freeze jambalaya?

You can easily freeze my easy gluten free jambalaya recipe. Put it into a freezer safe bag or container and seal it up. This will keep in the freezer up to 4 months.

How long will jambalaya keep?

This recipe should keep fresh up to 3 days in the refrigerator.

What sausage is best for jambalaya?

I use andouille sausage for this recipe. It has wonderful flavors. My favorite gluten free brands of andouille sausage are Aidelle's, Johnsonville, and Applegate. There are lots of other brands, but these three are the ones I find in stores most often.

More gluten free dinner ideas:

  • Gluten Free Macaroni and Cheese
  • Easy Gluten Free Egg-Free Spaghetti and Meatballs
  • Twice Baked Kale Baked Potatoes
  • Gluten Free One-Pot Italian Pasta

📖 Recipe

two jambalaya stuffed baked potatoes on plates

Gluten Free Jambalaya Stuffed Baked Potatoes

Sandi Gaertner
Easy jambalaya stuffed baked potatoes. This baked potato recipe is perfect for Mardi Gras!
5 from 4 votes
an egg free allergen icon
gluten free allergy icon
nut free allergen icon
soy free allergy icon
Print Recipe Pin Recipe Save RecipeSaved!
Prevent your screen from going dark
Prep Time 10 mins
Cook Time 40 mins
Total Time 36 mins
Course Gluten Free Dinner Recipes
Cuisine American
Servings 4 people
Calories 306 kcal

Equipment

  • Cast iron skillet

Ingredients
  

  • 4 large potatoes * see note
  • 1 pound uncooked shrimp * see note
  • 3 Andouille sausage links * see note
  • 1 bell pepper * see note
  • 1 small onion chopped
  • 1 clove garlic minced
  • ½ teaspoon thyme
  • 2 teaspoons Zatarain's Creole Seasoning
  • salt and pepper to taste
  • sour cream
  • pepper jack cheese shredded
  • scallions

Instructions
 

  • In pan, heat olive oil on medium heat with garlic.
  • Add onion and peppers and cook 3 minutes.
  • Add shrimp and sausage.
  • Cook 5 minutes.
  • Add seasonings and cook an additional 10 minutes.
  • In a microwave oven, pierce potatoes skin and cook potatoes for 8 minutes.
  • Slit down the middle.
  • Add jambalaya.
  • Top with sour cream, pepper jack cheese and scallions.
  • Serve hot.

Notes

There are several ways to bake a potato, in the oven, in the microwave, and on a grill. Each can lend a different flavor and texture to your baked potatoes.
  • Oven: To bake your potato in the oven, use a fork to make slits in the top of the potato. Bake at 400º F for 45-50 minutes.
  • Microwave: Known as the quick and easy cheat for baked potatoes, you will want to use a fork to poke holes in the top of the baked potato. This is very important so hot air will vent out of the potato. Place the potato into a microwave-safe dish. Microwave on high for 5 minutes, turn it over, add a few fork holes to this side, and microwave an additional 5 minutes until the potato feels soft.
  • Grilling: Poke a few holes in the top of your baked potato. Wrap each potato in aluminum foil. Place on the grill for one hour.
  • Air frying: It is so easy to air fry a potato. You get all of that delicious baked flavor in a fraction of the time. Air fry for 25 minutes at 400º F.
  1. Gluten free brands of andouille sausage I like include Aidells, Johnsonville, and Applegate.
  2. Try to use raw shrimp that is already peeled and deveined. If you can't find it, you will need to peel and devein the shrimp before cooking.
  3. You can use any color of bell pepper in this recipe.
  4. This gluten free jambalaya will keep up to 4 days in an air-tight container, or up to 4 months in the freezer.

SPECIAL NOTE

Please know that every gluten free flour blend has a different starch to grain ratio. If you use a blend I didn't test, you may need to adjust your moisture levels in your baked goods.

Nutrition

Serving: 1gCalories: 306kcalCarbohydrates: 5gProtein: 34gFat: 16gSaturated Fat: 5gCholesterol: 327mgSodium: 1327mgPotassium: 359mgFiber: 1gSugar: 3gVitamin A: 1368IUVitamin C: 46mgCalcium: 177mgIron: 3mg
Tried this Recipe? Pin it for Later!Mention @FearlessDining or tag #FearlessDining!

Nutrition Disclaimer

Nutritional information is an estimate provided to you as a courtesy. You should calculate the actual nutritional information with the products and brands you are using with your preferred nutritional calculator.

the cover image of my lemon e-cookbook.

If you love the recipes you find on my blog, I would love for you to sign up for my newsletter (and get my free gluten free lemon dessert e-cookbook!)

(*This post was updated from an older post I wrote in February 2016.)

 

More Meal Recipes

  • A big serving spoon full of ziti casserole.
    Kid-Friendly Gluten Free Baked Ziti Casserole
  • Two bowls of Gluten Free Hamburger Helper on a wooden table.
    Gluten-Free Hamburger Helper: One-Pot Comfort Food
  • two bowls full of ground pork chili
    30-Minute Ground Pork Chili Recipe
  • A white serving dish filled with sweet and sour meatballs.
    Sweet and Sour Meatballs
  • Facebook
  • Yummly
  • Flipboard

Reader Interactions

Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




  1. Rebecca Hubbell

    January 25, 2018 at 6:59 pm

    5 stars
    I absolutely love Baked Potatoes and this is such a fun (and tasty) way to serve them up!

    Reply
    • Sandi Gaertner

      January 25, 2018 at 7:49 pm

      Thank you so much Rebecca 🙂

      Reply
« Older Comments

Primary Sidebar

  • Amazon
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
A picture of my face standing in front of landscape bushes

Welcome to my blog! I am so glad you are here. I am a cookbook author and recipe developer. My recipes are easy to make, and I test each recipe multiple times, so you can be confident that my recipes work. I have a lot of resources for anyone who is learning how to live a gluten free life. If you are looking for family-pleasing gluten free recipes that taste like the real deal, you have come to the right place!

More about me →

GF Resources:

  • Living Gluten Free and My Best Tips
  • gluten free pantry items on shelves.
    My Gluten Free Pantry Essentials
  • whisking dry ingredients in a glass bowl.
    My Best Gluten Free Baking Tips
  • A photo of the inside of a restaurant.
    Safe Gluten Free Dining And How To Stay Safe

More Resources!

A glass bowl filled with my gluten free flour blend.

Try My DIY Gluten Free Flour Blend Recipe! It is also gum-free!

Trending Gluten Free Recipes:

  • two slices of gluten free bread on a plate
    Bake the Best Gluten Free Bread with Your Bread Machine
  • A baked pie crust in a pan.
    How to Make a Homemade Gluten Free Pie Crust
  • two bowls of chicken soup with a garlic press and garlic cloves next to the bowls
    Grandma's Chicken Soup From Scratch
  • a biscuit cut in half on a plate with butter
    The Best Flaky Gluten Free Biscuits

Footer

^ back to top

About

  • About Me
  • Privacy Policy
  • Terms & Conditions
  • Accessibility Policy

Newsletter

  • Sign Up!

Contact

  • Contact
  • Work With Me
  • Web Stories

Copyright © 2014-2023 Fearless Dining