German Potato Salad with Brussels Sprouts



Serving size

about 1 cup
30 Minutes
60 minutes

This recipe can be multiplied and makes great leftovers. Like most potato salads, this is actually better the next day.

German Potato Salad with Brussels Sprouts


2 tsp. Olive oil
1 pound Red potatoes (cut into 1/2 inch dice)
1 Tbsp. Dried or rubbed sage
1 spray Spray olive oil
1 lb. Brussels sprouts, raw (quartered lengthwise)
4 tsp. Olive oil
1 Tbsp. White wine vinegar
1 Tbsp. Honey
2 Tbsp. Coarse ground mustard
1/4 tsp. Salt
1 to taste Black pepper


Place two large skillets in the oven and preheat to 325F.

When the oven is hot, add 1 teaspoon olive oil to each pan. Add the Brussels sprouts to one pan, toss well, and place in the oven.

Add the potatoes and sage to the other pan, toss well, and place in the oven.

Roast the potatoes and Brussels sprouts for 25-30 minutes each, tossing every 7-10 minutes.

While they are roasting, mix together the extra virgin olive oil, vinegar, honey, mustard, salt, and pepper in a large non-reactive bowl.


Once the potatoes and Brussels sprouts are roasted, place them in the bowl with the dressing and toss well. Chill until time to serve.

Print Icon Print Recipe

Would you like to print or download the document?

Add To My Recipe Box

Special Diet Information

Click on the icon for information.

blackfire greenfire blackbottle greenbottle blackVitamin greenVitamin blackstick greenstick blackblub greenbulb

GERD / Acid Reflux

This recipe contains GERD triggers and those with GERD may wish to avoid it.


This recipe is safe for those who are lactose intolerant.

Coumadin® (Warfarin)

This recipe is NOT safe for Coumadin (warfarin) users.

Gluten Sensitivity

This recipe is safe for those who are sensitive to gluten.


This is NOT a low sodium recipe.

Recipe Notes

Mustard and potatoes and brussels sprouts go together perfectly just like, well, mustard and potatoes and brussels sprouts. This is a great recipe for a Fall picnic and for the folks who don’t think they like brussels sprouts, they won’t really ever know.

"Brussels sprouts are misunderstood - probably because most people don't know how to cook them properly."

Todd English