This uncomplicated yet incredibly flavorful meal is created by pairing roast Brussel sprouts and potatoes with zesty sausage and a generous helping of cheese. As much as we enjoy each of these ingredients on their own, when combined the result is greater than the sum of its parts.

Brussels sprouts with sausage and potatoes, served in a red dish with a silver spoon

Brussels Sprouts and Potatoes

The pairing of Brussels sprouts and potatoes is something special, my friends. When planning to roast vegetables, I often start some potatoes in the oven first, while prepping the rest of the vegetables.

The crisp edges of those Brussels along with the perfectly roasted and fluffy inside potatoes? Oh yes, I could eat this every week. Tender roasted potatoes and Brussels sprouts are a winning combination.

Potatoes make vegetable side dishes a bit heartier and more filling. And adding just a bit of meat and cheese to the recipe transforms it into a main dish. Cheesy roast Brussel sprouts and potatoes with sausage is a deliciously satisfying meal the whole family will love.

Overhead zoomed-out brussels sprouts with sausage and potatoes, served in a red dish with a striped black and white hand towel

Roast Brussel Sprouts and Potatoes

You’ll need the following ingredients to make this recipe:

potatoes
Brussels sprouts
olive oil, salt, and pepper
regular or hot sausage
Pepper Jack cheese
fresh Italian parsley

Any potato you like will work nicely for this recipe. I typically reach for Yukon or gold potatoes, as the skin is so thin it isn’t noticeable in the final dish. (Yukons are a kid favorite in my family.) However, red potatoes are also good in this recipe.

Overhead vertical shot of sliced potatoes with a metal spatula

Roasting Brussel Sprouts and Potatoes

Preheat the oven to 450°F. Place the potatoes on a large baking sheet. Drizzle them with a tablespoon of oil and toss thoroughly to coat.

Sprinkle generously with ½ teaspoon salt and ¼ teaspoon pepper. Place in the oven and roast for 15 minutes while preparing the Brussels sprouts.

Overhead vertical shot of brussels sprouts and sliced potatoes in a sheet pan

Once the potatoes are in the oven, trim and halve the Brussels sprouts. Place them in a large bowl and drizzle with the remaining tablespoon of olive oil.

Toss well to coat. Sprinkle with ½ teaspoon salt and ¼ teaspoon pepper.

Brussels sprouts and sliced potatoes on a baking sheet

Add the Brussels to the pan with the potatoes. Continue roasting for about 20-30 minutes, until the potatoes and Brussels are lightly browned and tender.

While the potatoes and Brussels sprouts are roasting, cook and crumble the sausage in a large skillet over medium-high heat. Drain any grease and discard.

Overhead shot of ground beef cooking in a red dish with a wooden spoon

Add the Brussel sprouts and roasted potatoes to the skillet with the sausage. Stir gently to combine.

Sprinkle with parsley and top with the cubes of cheese.

Overhead close-up shot of brussels sprouts with sausage and potatoes, served in a red dish with a striped black and white hand towel

Reduce the oven temperature to 400°F and bake just until the cheese has melted, about 5 minutes. Stir if desired, right before serving.

This will keep nicely in the fridge for several days. Reheat individual servings in the microwave or reheat the entire dish covered in the oven for 20-30 minutes, until warm.

Roasted Brussels Sprouts and Potatoes

Crispy, savory Roasted Brussels Sprouts with Garlic, Red Pepper, and Parmesan are the side that has been missing from your table. These Brussels are so darn good, that you are going to be grabbing them straight out of the pan.

The sweet heat of honey sriracha Brussels Sprouts will have everyone devouring these little bites before they make it to the table.

Garlic parmesan roasted potatoes are crispy, salty, garlicky potato perfection that we enjoy quite often for dinner.

This Brussels sprouts gratin is a savory delight, combining thinly sliced tender-crisp Brussels sprouts with a creamy sauce.

The earthy flavors of perfectly crispy, Roasted Potatoes and Broccoli and Roasted Potatoes with Green Beans are a couple more wonderfully simple side dishes that pair brilliantly with crispy Italian chicken, BBQ bacon meatloaf, or this balsamic ginger salmon.

Fluffy potatoes with crisp, roasted edges are seasoned to perfection with just rosemary, salt, and pepper in these rosemary roasted potatoes.

There aren’t many meals for which a side dish of Brussels sprouts and potatoes wouldn’t be a great addition!