Sheet Pan Sausage, Potatoes, and Brussels Sprouts

This Sheet Pan Sausage, Potatoes, and Brussels Sprouts dish couldn't be easier plus it is clean eating, gluten-free, Paleo, and Whole30 friendly.

346 CAL 34g CARBS 13g FAT 21g PROTEIN

It would be really hard for these ingredients not to taste good together. I mean it's a pan full of crispy roasted potatoes coated in mustard, caramelized Brussels sprouts, and sausage. If you aren't making Sheet Pan Sausage meals, it's time to start. 

The last couple of weeks have been really busy for us and normally this has me reaching for take-out. But since we committed to eating at home more this month, I have been looking for easy dishes that I can throw together in a few minutes and have always had a deep love of one-pan dishes that require minimal cleanup.

This recipe does take a little longer while it cooks, but since I can take care of other things while it cooks, I don't mind waiting for it to be done. Plus the outcome is definitely worth it. My husband and I almost killed an entire tray, meant for 4, after a particularly long day and tough workout.

Key Ingredients and Easy Pantry Swaps

  • Chicken Sausage: This recipe will work with almost any variety of sausage including chicken, turkey, pork, or beef. Generally, I buy precooked chicken and turkey sausage. Any flavor will work. You could also use smoked sausage or kielbasa.  Fresh sausage can work in this recipe but you will need to adjust the cooking time to ensure the sausage is fully cooked. 
  • Potatoes: Almost any variety of potatoes will work in this dish including red potatoes, white potatoes, baby potatoes, or sweet potatoes. For a slightly lower carb option, you could swap in butternut squash.
  • Brussel Sprouts: Look for bright green Brussels sprouts that are small to medium in size. Make sure to trim the sprouts and remove any browned outer leaves. If sprouts aren't you favorite, swap in another vegetable. If it is something that cooks quickly like asparagus or green beans, add them in the last ten minutes so they don't overcook.
  • Whole Grain Mustard: The combination of sausage and mustard is a classic. Whole grain mustard gives flavor to the entire dish. You could also use Dijon mustard. If you don't love mustard, just swap in your favorite seasoning or spice mixture.

Make it Yours: Sheet Pan Sausage Recipe Ideas

In terms of personalizing this dish, start by choosing your favorite chicken or turkey sausages. I almost always choose the spicy sausages, but I actually really love a good chicken apple sausage in this recipe.

From there you can choose your starchy veggie - white potatoes, sweet potatoes, or even butternut squash would all be delicious. Just note the squash won't need quite as long to cook.

Lastly, you could swap out the Brussels sprouts for cabbage, broccoli, cauliflower, carrots, bok choy, asparagus, or green beans. Again just watch the cooking time since some of these veggies cook more quickly than others. If you choose quick-cooking vegetables, add them during the last 10-15 minutes of cooking time. 

To finish things off, you could add some balsamic vinegar, a drizzle of olive oil, or some fresh lemon juice. It is also great with some honey mustard, chipotle sauce, or even a drizzle of ranch dressing

Pro Tips for Making this Dish

This dish is relatively simple to prepare but there are a few things that will ensure it turns out delicious every single time. 

  • Make sure not to overcrowd the sheet pan. If you do not have enough space, use two sheet pans to ensure that everything can get browned and roasted. When the sheet pan is too crowded, the potatoes and Brussels sprouts will steam instead of roast.
  • Do not be afraid to mix up the seasoning and spices in this recipe! Instead of the mustard, you can add all different spices to make this dish work for any tastes and preferences. 
  • Make sure to cook the potatoes until they are almost tender before adding the Brussels sprouts and sausage. Otherwise, they won't be cooked through. If you want to cook everything together, parcook the potatoes in the microwave or in boiling water. 

Frequently Asked Questions

Here are the most common questions about how to make this sheet pan sausage dinner.

This recipe will work best with fresh vegetables since frozen vegetables don't get quite as crispy when they are roasted. With that said, you can use frozen vegetables, just know that they be softer. 

For this recipe, precooked sausage is best since it will definitely be cooked when the recipe is finished. If you want to use fresh sausage, add them to the sheet pan at the same time as the potatoes. Pierce them all over with a fork to ensure they don't burst. Then make sure to check they are cooked through before serving.

The Recipe
Sheet pan sausage with potatoes and Brussels sprouts on a sheet pan.

Sheet Pan Sausage, Potatoes, and Brussels Sprouts

346 CAL 34g CARBS 13g FAT 21g PROTEIN
  • Print
  • Download
  • Send to your inbox


  • 1 lb. potatoes, chopped (Paleo use sweet potatoes)
  • 2 tbsp. olive oil, divided
  • 2 tbsp. whole grain mustard
  • 1 tsp. garlic powder
  • 1/2 tsp. oregano
  • 4 chicken sausages
  • 1 lb Brussels sprouts
  • Salt and pepper

Like this Recipe? Try our Meal Plans!

Slender Kitchen Meal Plans
  • Weekly Meal Plans
  • Easy Shopping List
  • Healthy, Low Carb, & Vegetarian
  • Nutritional Information


(Hide Media)

Switch to prevent your screen from going dark.


Preheat the oven to 425 degrees.


Mix together half of the olive oil with the mustard, garlic powder, oregano, salt, and pepper. Toss the potatoes with that mixture and spread out on a baking sheet sprayed with cooking spray. Place in the oven and roast for 25 minutes, shaking the pan 1-2 times.


Remove the sheet pan and push the potatoes to one side. Toss the Brussels sprouts with remaining olive oil, salt, and pepper. Add to the sheet pan along with the chicken sausage. Try to spread the Brussels sprouts out as much as possible. This will help them to roast rather than steam. If needed you could even use another baking sheet.


Turn the oven up to 475 and place the sheet pan back in the oven. Cook for 15 minutes, shaking pan once, or until Brussels sprouts are tender and cooked through.

Nutritional Facts
Serving Size: 1 sausage and 1.5 cusp veggies
Amount Per Serving
Calories 346
Calories from Fat 117
% Daily Value *
Total Fat 13g
Saturated Fat 3g
Monounsaturated Fat 0g
Polyunsaturated Fat 0g
Cholesterol 65mg
Sodium 628mg
Total Carbohydrate 34g
Dietary Fiber 7g
Sugars 6g
Protein 21g

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

The Nutritional Values provided are estimates only and may vary based on the preparation method.

user image
About the author Meet Kristen McCaffrey
Hi, I’m the cookbook author, recipe developer, and food enthusiast behind Slender Kitchen. I am obsessed with making healthy food that is easy to prepare and absolutely delicious. Meal planning is my secret weapon and I hope I can make meal time easier for you with our tried and tested recipes and foolproof meal plans. Learn More
On Sheet Pan Sausage, Potatoes, and Brussels Sprouts
user image
user image
April 14, 2022 - 12:20
Would this work on an outside grill?
user image
April 14, 2022 - 14:03
I think it could! Just par-cook the potatoes in the microwave or boiling water first to make sure they cook all the way through. Let us know how it turns out if you try it!
user image
September 11, 2019 - 12:18
Add a Rating:
Thanks for the great recipe!!! Just wondering if you buy precooked chicken sausage or not? Thanks!
user image
September 11, 2019 - 13:34
Either will work, but if you using precooked sausages, I would add them in the last 5-7 minutes so they don't burn or shrink up too much :)
Instagram Icon
Did you make this?

Snap a picture and show us what you made on Instagram or Facebook. Tag us using @SlenderKitchen or #slenderkitchen.