• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer top navigation
  • Skip to footer bottom navigation
  • Skip to content
  • Skip to primary sidebar
Skinny & Fit is Always Delicious
Display Search Bar
Follow me on Facebook! Follow me on Twitter! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube! Contact Cart
  • Client Login

Skinny Fitalicious®

Because skinny & fit always tastes delicious

  • Weight Loss Coaching
  • Weight Loss Coaching
    • Coaching / Free Consult
  • Free Class
  • Podcast
  • Blog
  • Recipes
    • Recipe Index
    • Meal Plans
  • Podcast
  • Cookbook
  • About
    • About Megan
    • Policies
    • Contact

BONUS!

3 Smart Strategies To Stop Cravings So You Can Lose Weight!

Apple Sausage Brussels Sprouts Hash {Paleo, GF, Low Cal}

September 15, 2018

Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe! Paleo + Gluten Free + Low Calorie 

Paleo Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe! Paleo + Gluten Free + Low Calorie 

You guys know I love my eggs for breakfast, but a close runner up to my eggs is a hearty breakfast hash! I mean technically, you can always put an egg on a hash. So, I guess it’s my way of not fully committing to an egg-free breakfast. But if you subscribe to my meal plans, you know there’s plenty of egg-free options rotated in them.

Truthfully, when I made this Apple Sausage Brussels Sprouts Hash I didn’t think twice about my beloved eggs. It was filling, warm and oh so satisfying. No matter if it’s hot or cold outside, that’s exactly how I like my breakfasts. I want them to fill me up and not give me a sugar crash an hour after eating it.

Click here to pin this recipe

Paleo Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe! Paleo + Gluten Free + Low Calorie 

The seasonings on this hash are the same ones I use on my roasted winter roasted vegetables. It’s a tried and true mix of fall-winter spices that I know works and I repurpose it all the time on turkey, veggies, chicken and now Apple Sausage Brussels Sprouts Hash. Never underestimate the value of seasonings to make regular foods taste amazing!

The recipe has simple ingredients and is incredibly easy to make. Only one skillet needed and a 30 minutes. I saved cooking time buying frozen Brussels sprouts then thawing them to make this recipe. If you use fresh Brussels sprouts, then you will need to roast them in the oven before making the hash.

Paleo Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe! Paleo + Gluten Free + Low Calorie 

I used turkey Kielbasa for the sausage. However, any sausage works with this recipe. It’s easy to make this one Paleo and Whole30 by buying sugar free and compliant sausage. Everything else is natural, fresh and oh so tasty!

This recipe doubles as a breakfast or a lunch/dinner. I’ve eaten it for all of them so I’ll let you decide!

Paleo Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe! Paleo + Gluten Free + Low Calorie 

Click here to pin this recipe

Hungry for More? Subscribe to get insider tips delivered to your inbox! And be sure to stay in touch on Facebook, Twitter, Pinterest and Instagram for all of the latest updates.

Paleo Apple Sausage Brussels Sprouts Hash

Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe! Paleo + Gluten Free + Low Calorie 

Author Skinny Fitalicious
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 4 servings
Calories 305 kcal
Paleo Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe! Paleo + Gluten Free + Low Calorie 
Print

Ingredients

  • 16 oz Turkey Kielbasa, turkey sausage or sausage of choice cut in 1/2" pieces (for Paleo/Whole30 use one that is compliant)
  • 1 lb Brussels sprouts sliced in half (frozen & thawed)
  • 2 medium apples cored and diced (skin on)
  • 1 tbsp extra virgin olive oil
  • 1/2 tsp sage
  • 1/2 tsp onion powder
  • 1/2 tsp rosemary
  • 1/2 tsp salt
  • 1/4 tsp thyme
  • 1/4 tsp nutmeg
US Customary - Metric

Instructions

  1. Preheat a skillet to medium heat. Add the extra virgin olive oil with the sliced Brussels sprouts. Note - if using fresh Brussels sprouts, roast them on a sheet pan first at 400 F for 15. I used frozen and thawed Brussels sprouts so it would be less work. 

  2. Cook the Brussels sprouts in the skillet 5 minutes or until tender. Add the diced apples to the skillet. Stir to combine. 

  3. Cook another 3-4 minutes to soften the apples. While they cook, add the sage, rosemary, thyme, nutmeg and onion powder to a small bowl and stir. 

  4. Add the sliced sausage to the skillet with the seasonings. Stir to combine and cook another 5 minutes. 

  5. Once the Brussels sprouts and apples have softened, turn of the heat. Divide the mixture from the skillet into 4 meal prep containers or enjoy immediately.

Recipe Notes

  • 1 serving equals 1 1/4 cup.
  • My Amazon shop has more products similar to those used for this recipe and that I recommend to my nutrition clients.
Course Breakfast
Cuisine American
Keyword apple, breakfast, brussels sprouts, dairy free, gluten free, healthy, low calorie, lunch, meal prep, Paleo, sausage, Whole30
Nutrition facts per serving (1serving)
Calories 305 kcal
Fat 13 g
Saturated Fat 2 g
Cholesterol 85 mg
Sodium 992 mg
Potassium 835 mg
Carbohydrates 23 g
Fiber 6 g
Sugar 12 g
Protein 25 g
Vitamin A 990 %
Vitamin C 103.2 %
Calcium 75 %
Iron 3 %

Love my recipes?

Check out my cookbook!

Learn More

What I Used For The Recipe

Paleo Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe!

Apple Sausage Brussels Sprouts Hash! The perfect sweet and savory meal made with simple ingredients and quick to cook. Doubles as breakfast or lunch. A great for meal prep recipe! Paleo + Gluten Free + Low Calorie 

About Megan

Megan is a certified nutrition practitioner, author, freelance food photographer and fitness instructor living in Phoenix, Arizona. On her blog, Skinny Fitalicious she shares EASY, gluten free recipes for weight loss. Follow Megan on Facebook, Twitter, Pinterest and Instagram for the latest updates.

< Previous Post
Next Post >
580 shares
  • Share101
  • Tweet

Reader Interactions

Leave a Comment

    Leave a Comment Cancel reply

    Recipe Rating




  1. Karly says

    September 16, 2018 at 7:56 am

    There is so much flavor happening! Thanks for sharing!

    Reply
    • Megan says

      September 16, 2018 at 4:17 pm

      Thank you!

      Reply

Primary Sidebar

Meet Megan

Megan is a nutrition practitioner, author of the Low Calorie Cookbook and podcast host of the Dish On Ditching Diets. Megan helps women over 35 lose weight after losing 80 pounds herself. Here you get low calorie recipes for weight loss that balance hormones. Learn more about my weight loss programs HERE!

  • Nutrition Coaching
  • Skinny Fitalicious Meal Plans
  • Shop and Resources
  • Weight Loss Tips

Latest Video

https://youtu.be/L1t4wDjG5do

Some links on this site are affiliate links for which I am compensated a small commission if the link is clicked and a purchase is made. There is no cost to you. For a full disclosure policy, visit my Policies.

My Cookbook

low calorie cookbook

Follow me on Facebook! Follow me on Twitter! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube!
  • Weight Loss Coaching
  • Free Weight Loss Class
  • Podcast
  • Recipe Index
  • Contact
  • Disclaimer
© 2022 Skinny Fitalicious® Design by Melissa Rose Design Development by Once Coupled