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

Skinny Fitalicious®

Because skinny & fit always tastes delicious

  • Weight Loss Coaching
    • Weight Loss Coaching / Free Consult
    • Client Testimonials
  • Free Class
  • Podcast
  • Recipes
    • Recipe Index
    • Weight Loss 7-Day Meal Plans
    • Protein, Fiber, Calorie Calculator
    • Free Resources for Fat Loss
    • Megan Recommends
  • Podcast
  • Cookbook
  • About
    • About Megan
    • Policies
    • Contact

BONUS!

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

Home » Recipes » Breakfast

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

Published: Sep 15, 2018 · Modified: Jun 23, 2020 by Megan

Jump to Recipe Print 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 

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

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 

Paleo Apple Sausage Brussels Sprouts Hash

Megan Olson
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 
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Breakfast
Cuisine American
Servings 4 servings
Calories 305 kcal

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 tablespoon extra virgin olive oil
  • 1/2 teaspoon sage
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon rosemary
  • 1/2 teaspoon salt
  • 1/4 teaspoon thyme
  • 1/4 teaspoon nutmeg

Instructions
 

  • 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. 
  • Cook the Brussels sprouts in the skillet 5 minutes or until tender. Add the diced apples to the skillet. Stir to combine. 
  • 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. 
  • Add the sliced sausage to the skillet with the seasonings. Stir to combine and cook another 5 minutes. 
  • 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.

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.

Nutrition

Serving: 1servingCalories: 305kcalCarbohydrates: 23gProtein: 25gFat: 13gSaturated Fat: 2gCholesterol: 85mgSodium: 992mgPotassium: 835mgFiber: 6gSugar: 12gVitamin A: 990IUVitamin C: 103.2mgCalcium: 75mgIron: 3mg
Tried this Recipe? Let me know!Let us know how it was!

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 >
615 shares
  • Share101
  • Tweet

Reader Interactions

Leave a Comment
    5 from 1 vote (1 rating without 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

Welcome!

Megan is a nutritionist, author of the Low Calorie Cookbook and podcast host of the Dish On Ditching Diets. Megan helps women over 35 stop dieting, heal their relationship with food and lose weight sustainably. Megan lost 80 pounds herself. Here you get healthy, lower calorie recipes!

More on my weight loss coaching here

Popular

  • Healthy High Protein Burrito
  • A hand dipping a cracker into a healthier buffalo chicken dip with cottage cheese.
    Healthy Buffalo Chicken Dip
  • four pancakes stacked on a white plate with a fork.
    Low Calorie Protein Pancakes
  • Healthy Crockpot Buffalo Chicken with just 4 ingredients! Chicken slow cooked in a secret high protein sauce make super tender and juicy shredded chicken. An easy recipe for meal prep. Low Carb + Low Calorie + Gluten Free
    Healthy Crockpot Buffalo Chicken

Healthy 4th of July Recipes

  • Shredded BBQ chicken crockpot served on a bun with a jar of bbq sauce in the background.
    Shredded BBQ Chicken Crock Pot
  • A bowl of healthy broccoli crunch salad surrounded by small bowls of ingredients.
    Broccoli Crunch Salad with Greek Yogurt
  • A bowl of healthy French onion dip on a plate surrounded by chips and veggies.
    Healthy French Onion Dip
  • Healthy potato salad in a tan bowl on a table with a linen napkin underneath.
    Fresh and Healthy Potato Salad

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 Pinterest! Follow me on Instagram! Follow me on YouTube!
  • Weight Loss Coaching
  • Free Weight Loss Class
  • Podcast
  • Recipe Index
  • Contact
  • Privacy
  • Accessibility
© 2025 Skinny Fitalicious® Design by Melissa Rose Design Development by Once Coupled

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.