How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Boiled Potato On Rye Bread, Aka Potato Salad On Toast (Kartoffelmad)?

You need 19 ingredients. The key ingredients include: For the herbed remoulade:, 1/2 cup Vegenaise(R), 1 1/2 teaspoons finely chopped capers, 1 teaspoon whole grain Dijon mustard, and more.

How do I store leftover Boiled Potato On Rye Bread, Aka Potato Salad On Toast (Kartoffelmad)?

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

Boiled Potato On Rye Bread, Aka Potato Salad On Toa

Name: Boiled Potato On Rye Bread, Aka Potato Salad On Toast (Kartoffelmad)
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: For the herbed remoulade:; 1/2 cup Vegenaise(R); 1 1/2 teaspoons finely chopped capers; 1 teaspoon whole grain Dijon mustard; 1 teaspoon finely chopped dill; 1 teaspoon chopped chives; 1 teaspoon finely chopped flat leaf parsley; 1 dash hot sauce, to taste; 1 dash red wine vinegar, to taste; 1 dash freshly cracked pepper, to taste; For the smrrebrd:; 8 ounces fingerling or new potatoes; 4 slices Danish-style rugbrd (rye bread); 2 to 3 small radishes, thinly sliced; 1 pickled red onion, thinly sliced; 4 tablespoons crispy fried onions; Dill sprigs, for garnish; Chopped chives, for garnish; Flat leaf parsley leaves, torn, for garnish

Bake this irresistible Boiled Potato On Rye Bread, Aka Potato Salad On Toast (Kartoffelmad) at home. Made with Vegenaise, capers, whole grain Dijon must…

This Boiled Potato On Rye Bread, Aka Potato Salad On Toast (Kartoffelmad) relies on simple, everyday ingredients such as for the herbed remoulade:, vegenaise(r), finely chopped capers and whole grain dijon mustard. It comes together quickly and makes 4 servings, at about 73 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It works as a light main on its own or as a starter alongside crusty bread, and it's just as good for a cozy night in as it is for feeding a crowd. Leftovers keep well, so it's a smart choice for meal prep too.

Updated Jun 30, 2026

Serves 4 Salads

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Preheat the oven fully and bake on the middle rack for the most even results.
Check for doneness a few minutes early — a toothpick in the center should come out with just a few moist crumbs.
Let it cool before slicing so it sets properly and holds its shape.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

Boiled Potato On Rye Bread, Aka Potato Salad On Toast (Kartoffelmad)

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions