Skip to main content
Bratwurst & Gouda Sandwiches

Bratwurst & Gouda Sandwiches

with Horseradish Mayo, Apple-Cabbage Slaw & Paprika Potatoes
4.0(333)Review SummaryRead review summary highlights
Courtney Laga
Courtney LagaUpdated on October 10, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
: 
1030 kcal
Protein
: 
45g protein
Total
: 
30 minutes
Difficulty
: 
Easy
Allergens:
  • Soy
  • Eggs
  • Milk
  • Wheat

Juicy bratwurst is sliced and layered with caramelized onion and melty gouda on toasted baguettes spread with tangy horseradish mayo. The sandwiches are served alongside crisp apple-cabbage slaw in a Dijon dressing and golden paprika-roasted potatoes. This is hearty German-inspired comfort food with bright, crunchy contrast.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

1 teaspoon

Spicy Horseradish Paste

(Contains: Soy)

1 unit

Red Onion

½ tablespoon

Savory Paprika Blend

2.5 teaspoon

White Wine Vinegar

½ unit

Apple

4 tablespoon

Mayonnaise

(Contains: Eggs)

2 slice

Gouda Cheese

(Contains: Milk)

4 ounce

Coleslaw Mix

2 teaspoon

Dijon Mustard

2 unit

Demi-Baguette

(Contains: Soy, Wheat)

5 unit

Potatoes

9 ounce

Bratwurst Sausage

Not included in your delivery

teaspoon (tsp)

Salt

½ teaspoon (tsp)

Sugar

1 tablespoon (tbsp)

Cooking Oil

teaspoon (tsp)

Black Pepper

per serving
Calories1030 kcal
Fat51 g
Saturated Fat14 g
Carbohydrate91 g
Sugar13 g
Dietary Fiber7 g
Protein45 g
Cholesterol140 mg
Sodium1720 mg
Potassium1130 mg
Calcium200 mg
Iron5.4 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
•Baking Sheet
•Large Bowl
•Large Pan
•Small Bowl

Cooking Steps

Prep
1
  • Adjust rack to top position (top and middle positions for 4 servings) and preheat oven to 425 degrees. Wash and dry produce.

  • Dice potatoes into ½-inch pieces. Halve, peel, and thinly slice onion.

  • In a small bowl, combine horseradish paste, half the mayonnaise, salt, and pepper. Set aside until ready to serve.

Roast Potatoes
2
  • Toss potatoes on one side of a baking sheet with a large drizzle of oil, half the Savory Paprika Blend (all for 4 servings), salt, and pepper. (For 4, spread potatoes out across entire sheet.)

  • Roast on top rack for 10 minutes (you’ll add more to the sheet then).

Cook Onion
3
  • While potatoes roast, heat a drizzle of oil in a large pan over medium heat. Add onion, salt, and pepper; cook, stirring and adding splashes of water as needed to prevent sticking, until softened, 6-8 minutes. TIP: Lower heat and add a splash of water if onion begins to brown too quickly.

Roast Bratwurst
4
  • Once potatoes have roasted 10 minutes, remove sheet from oven. Carefully add bratwurst* to opposite side of sheet (for 4 servings, leave potatoes roasting; arrange bratwurst on a second sheet and roast on middle rack, swapping rack positions with potatoes halfway through).

  • Return to top rack and roast until potatoes are browned and tender and bratwurst is cooked through, 10-15 minutes. 

Make Slaw
5
  • While bratwurst and potatoes roast, halve, core, and thinly slice half the apple (whole apple for 4 servings).

  • In a large bowl, combine mustard, half the vinegar, remaining mayonnaise, ½ tsp sugar, salt, and pepper (all the vinegar and 1 tsp sugar for 4).

  • Add coleslaw mix and sliced apple; toss until coated. 

Toast Sandwiches
6
  • Halve baguettes lengthwise.
  • When bratwurst and potatoes are done, remove sheet from oven. Transfer potatoes to a plate. Transfer bratwurst to a cutting board and halve lengthwise.
  • Carefully arrange baguette halves, cut sides up, on same baking sheet. Top bottom halves with bratwurst, onion, and gouda.
  • Bake on top rack until bread is toasted and cheese melts, 3-4 minutes.
Finish & Serve
7
  • Spread horseradish mayo on top halves of toasted baguettes. Close to form sandwiches; halve crosswise. 

  • Divide sandwiches, slaw, and roasted potatoes between plates. Serve.

Customer reviews

Review summary

Updated on Sep 2026
  • Flavor: The sandwich flavors were well-received, especially by families; one customer noted the bratwurst flavor was muted when cooked in the oven.
  • Ease of prep: A teenager was able to make this meal easily for the whole family, which speaks to how approachable the recipe is.
  • Suggestions: Consider grilling or pan-searing the bratwurst in a cast iron instead of roasting — one customer found oven cooking left the casing tough and difficult to eat.
AI-generated from customer reviews

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes