Ingredient Combo

Cooking with Brussels Sprouts and Potatoes

Brussels sprouts and potatoes are a fundamental pairing in the kitchen. Their robust textures and complementary flavors provide a solid foundation for a range of dishes, from simple roasts to more intricate gratins. These ingredients offer both substance and balanced nutrition, making them excellent choices for everyday cooking.

Get More Recipes →

Why These Ingredients Work Together

Potatoes offer a starchy, yielding texture and a mild, earthy flavor that absorbs seasonings well. Brussels sprouts, with their slight bitterness and cruciferous notes, provide a welcome contrast. When roasted, potatoes become creamy inside with crisp edges, while sprouts caramelize, developing a sweet, nutty character that tempers their inherent sharpness.

Recipe Ideas

Classic Roasted Brussels Sprouts and Potatoes

35 min easy

Cubed potatoes and halved sprouts tossed with oil and herbs, roasted at 400°F (200°C) until tender and browned.

Russet potatoes Brussels sprouts olive oil fresh rosemary garlic powder

Sheet Pan Sausage, Brussels Sprouts, and Potatoes

40 min easy

Sausage, potatoes, and sprouts coated in a tangy mustard glaze, roasted together on a single sheet pan.

Chicken sausage Yukon Gold potatoes Brussels sprouts Dijon mustard smoked paprika

Brussels Sprout and Potato Hash with Bacon

30 min medium

Crispy pan-fried potatoes and shredded sprouts cooked with bacon and aromatics, ideal for brunch or a side.

Diced potatoes shredded Brussels sprouts bacon onion thyme

Creamy Potato and Brussels Sprout Gratin

60 min medium

Layers of thinly sliced potatoes and sprouts baked in a rich, cheesy cream sauce until bubbly and golden.

Sliced Yukon Gold potatoes halved Brussels sprouts heavy cream Gruyère cheese nutmeg

Warm Brussels Sprout and Potato Salad with Lemon Vinaigrette

25 min easy

Blanched potatoes and sautéed sprouts tossed warm with a bright, acidic vinaigrette.

Small new potatoes halved Brussels sprouts lemon juice olive oil Dijon mustard fresh parsley

Crispy Smashed Potatoes with Roasted Brussels

45 min medium

Boiled and smashed potatoes roasted until extra crispy, served with charred Brussels sprouts and a savory topping.

Small new potatoes Brussels sprouts garlic chili flakes parmesan cheese

Pro Tips

For uniform cooking, cut potatoes into 1-inch cubes and Brussels sprouts in half through the stem. Roast at 400°F (200°C) for 25-35 minutes, ensuring even browning.
Avoid overcrowding your baking sheet. Use two sheets if necessary to allow proper air circulation around the vegetables, promoting crispness rather than steaming.
Finish roasted Brussels sprouts and potatoes with a touch of acidity. A squeeze of lemon juice or a drizzle of apple cider vinegar brightens the earthy flavors and enhances the overall profile.
Consider par-boiling denser potato varieties like Russets for 5-7 minutes before roasting with Brussels sprouts. This ensures both vegetables finish cooking simultaneously and achieve desired tenderness.