• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Joyfully Full
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
menu icon
go to homepage
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
search icon
Homepage link
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
×
Home » Main Course

Cajun Sausage Skillet {Gluten Free, Low Calorie}

Published: Jun 20, 2024 · Modified: Dec 19, 2024 by Katie Adams · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

Gluten Free, Dairy Free, Soy Free, Paleo & Whole30 Option, Under 600 Calories

This healthy skillet meal is brimming with smoked sausage, onions, celery, red bell peppers, potatoes and tomatoes and is seasoned with a homemade smoky, bold Cajun spice. Serve over cauliflower rice for a paleo and Whole30 compliant meal or over your favorite rice!

Cajun Sausage Skillet garnished with chopped parsley in a skillet next to a wooden spoon and a linen napkin.

Why I Love This Recipe

Cajun Sausage skillet is a complete meal that is vegetable loaded and full of smoky, meaty sausage in a bold, savory and smoky spiced sauce. It's ready in only 45 minutes and is an easy way to add a new cuisine to your weeknight meal rotation.

Whether it's served on a bed of traditional rice or cauliflower rice, this meal is under 600 calories yet chocked full of protein to keep you satisfied.

While Cajun recipes are typically considered fall or winter recipes, they always remind me of summer vacations. Because of this, I typically make recipes like Cajun Sausage Skillet in the summer. Plus, making this on the stove top makes it a perfect recipe for hot summer days!

Starting with what's known as the trinity of Cajun and Creole cuisine: onions, celery, and bell peppers are cooked in oils released by smoked sausage and make up the vegetable base of this simple skillet meal. Sweet carrots, starchy potatoes, and acidic tomatoes balance out and soak up the deliciously smoky homemade Cajun seasoning. Serve this meal over sautéed cauliflower rice for an extra boost of veggies and flavor!

Cajun Sausage Skillet  meal on a bed of rice in a bowl garnished with lemons next to another bowl filled with with Cajun Sausage skillet and lemon wedges.

Dietary considerations

To keep this dish paleo and Whole30 compliant, look for a good quality brand of Polish sausage. This can usually be found at local health food stores. You can also find different brands through Amazon if you have access to their grocery delivery service. 

Nutritional information

Please note: The calories in the nutrition label below are calculated for the Cajun Sausage Skillet only (neither the rice or cauliflower rice are included). I thought it would be easier this way so you can add the calories for whatever base you choose to use. 

Homemade cajun spice blend

Here is a link to my kid-friendly Cajun Seasoning. It's bold and smoky in flavor with a touch of heat, but mild enough for young palates. Feel free to replace with your favorite store bought Cajun or Creole seasoning if you prefer.

Storage tips

Furthermore, leftovers keep well in an airtight container stored in the refrigerator for 3-4 days. I typically will use a skillet if I need to re-heat 3 portions or more. However, if you're reheating a smaller amount, microwaving on medium power for a few minutes works well too.

Cajun Sausage Skillet on top of rice in a bowl garnished with chopped parsley next to lemon wedges and another bowl.

You Might Also Like

Spicy Chicken And Wild Rice Skillet {GF, DF}

Cajun Seasoning {Gluten Free, Kid-Friendly}

Shakshuka {Paleo, Whole30}

Cajun Sausage Skillet  meal on a bed of rice in a bowl garnished with lemon slices next to another bowl and a linen napkin.

IF YOU LOVE THIS RECIPE SHARE IT ON FACEBOOK, PINTEREST, TWITTER, AND INSTAGRAM! MAKE SURE YOU ALSO FOLLOW ME!!

  • Facebook
  • Pinterest
  • Twitter
  • Instagram

HAVE YOU MADE THIS RECIPE?? PLEASE TAKE A MOMENT TO LEAVE A STAR ⭐ RATING AND QUICK REVIEW BELOW!

📖 Recipe

Cajun Sausage Skillet meal on a bed of rice in a bowl garnished with lemons next to another bowl filled with with Cajun Sausage skillet and lemon wedges.

Cajun Sausage Skillet {Gluten Free, Low Calorie}

Katie AdamsKatie Adams
This complete meal is brimming with smoked sausage and vegetables seasoned with a homemade bold, smoky Cajun spice.
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 35 minutes mins
Total Time 45 minutes mins
Course Main Course
Cuisine American, French, Southern
Servings 7
Calories 357 kcal

Equipment

  • 1 deep 12" skillet
  • measuring cups and spoons
  • 1 Wooden Spoon

Ingredients
  

  • several sprays cooking spray I use avocado oil spray
  • 1½-2 lbs Smoked sausage* (6-8 links) sliced into ¼" coins
  • 1 medium onion small diced
  • 3 stalks celery small diced
  • 1 medium red bell pepper small diced
  • 2 medium carrots small diced
  • 1 tablespoon Cajun Seasoning**
  • 1 medium bay leaf
  • 1 teaspoon salt
  • 3 cloves garlic minced
  • 2 tablespoon tomato paste
  • 1 medium yellow potato small diced
  • 1 15 oz can diced tomatoes
  • 1½-2 cups chicken broth to cover the ingredients

Base Option #1 Gluten Free

  • 1½ cups jasmine, basmati, white or brown rice cooked according to package directions

Base Option #2 Paleo/Whole30

  • 2 tablespoon neutral oil
  • 2 10 oz pkg frozen cauliflower rice
  • ¼ teaspoon salt
  • few dashes black pepper

Instructions
 

  • Place large deep skillet on burner over MEDIUM heat and spray with cooking spray to coat.
  • When skillet is very warm, add sausage and brown both sides which takes about 1 minute per side. Remove with kitchen tongs or slotted spoon to a bowl and set aside.
  • Add additional sprays of oil if skillet looks dry. Then add onions, celery, red bell pepper, carrots, and 3 big pinches of salt. Sauté stirring occasionally until vegetables (especially celery) are very soft about 7-10 minutes. (While vegetables cook, look at step 8 and start cooking your base.)
  • Add Cajun Seasoning, bay leaf, salt, and minced garlic stirring constantly until fragrant about 30 seconds.
  • Stir in tomato paste and cook stirring frequently until toasted and deeper red in color, about 1-2 minutes.
    Vegetables, spices, and tomato paste cooking in a skillet.
  • Add diced tomatoes, potatoes, and chicken broth. Stir to combine. Cover, bring to a boil then reduce heat to MEDIUM-LOW and simmer 10-15 minutes until potatoes are softened enough to pierce easily with a fork.
  • Remove lid, add sausage and accumulated juices back into skillet. Stir to combine. Turn off burner.
  • If choosing Base Option #1 cook according to package directions.
    If choosing Base Option #2:
    Add oil to a large skillet over MEDIUM heat until very warm. Add cauliflower rice and stir to get coated in oil and sprinkle with salt and pepper. Cook stirring occasionally until rice is softened and starts to brown.
  • Remove the bay leaf and discard. Serve warm over your favorite base!

Notes

*To keep this dish paleo and Whole30 compliant, look for a good quality brand of Polish sausage. This can usually be found at local health food stores or through Amazon if you have access to their grocery delivery service. 
**Here is a link to my kid-friendly Cajun Seasoning.
Please note: The calories in the nutrition label below are calculated for the Cajun Sausage Skillet only (neither the rice or cauliflower rice are included). I thought it would be easier this way so you can add the calories for whatever base you choose to use. 

Nutrition

Calories: 357kcalCarbohydrates: 16gProtein: 14gFat: 26gSaturated Fat: 9gPolyunsaturated Fat: 3gMonounsaturated Fat: 12gCholesterol: 70mgSodium: 1496mgPotassium: 657mgFiber: 3gSugar: 5gVitamin A: 3788IUVitamin C: 38mgCalcium: 56mgIron: 2mg
Keyword easy, skillet meal
Tried this recipe?Let us know how it was!

More Main Course

  • Close up on a bowl of Gluten Free Chicken Noodle Soup next to crackers and a linen napkin.
    Gluten Free Chicken Noodle Soup {Paleo Option}
  • Bowl of classic chili garnished with jalapeño slices, sliced green onions, and a tortilla chip.
    Classic Skillet Chili {Gluten Free}
  • Gluten and dairy free Slow Cooker Pork Chops in Mushroom Gravy in a crockpot.
    Slow Cooker Pork Chops In Mushroom Gravy {No Gluten, No Dairy}
  • Creamy Chicken Corn Chowder garnished with chopped parsley in a bowl next to a sprig of fresh parsley and a linen napkin.
    Creamy Chicken Corn Chowder {Dairy Free, Gluten Free}

Reader Interactions

Comments

No Comments

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Footer

@ Joyfully Full 2024

Welcome!

Katie AdamsHi! I’m Katie Adams in Columbus Ohio and I’ve been cooking tasty, allergy friendly meals since 2013 and began creating original recipes shortly after that. I’m so happy to be able share my family meals with you!

Useful Links

  • Home
  • Contact Me
  • Privacy Policy
  • Facebook
  • Twitter
  • Pinterest

Copyright © 2025 Joyfully Full on the Foodie Pro Theme