Grenadiermarsch – Traditional Central European Potato Pasta with Paprika Onions

There are many legends about how Grenadiermarsch—sometimes called Grenadier Marsh or “March of the Grenadiers”—came to be. The name itself invites a dramatic story, and one popular myth claims the dish was created to feed Napoleon’s soldiers returning defeated from Russia, when military cooks had to stretch whatever ingredients remained in their stores. Whether this is history or folklore, the idea makes perfect sense: potatoes, onions, pasta, and paprika can feed a crowd quickly, cheaply, and well.

Over time, Grenadiermarsch became a common dish in military kitchens across Central and Eastern Europe. In fact, many older people who served in the army later joked that they grew tired of it after eating it too often. Still, despite its reputation as a “simple” meal, it remained a favorite at home—because it is comforting, filling, and wonderfully practical.

Grenadiermarsch has stayed popular because it relies on everyday pantry ingredients. Potatoes and onions store well for months, while pasta cooks fast and feels instantly satisfying. Additionally, this meal was often served in winter, when fresh vegetables were limited. At the same time, most families already had jars of pickles, sauerkraut, and other preserved vegetables prepared in fall, ready to add that bright, tangy contrast on the plate.

For me, this dish brings instant nostalgia. Every time I cook it, I remember childhood visits to my grandparents’ kitchen. My grandmother was a master of pasta dishes, and she nearly always made noodles by hand. She cooked with pork lard, as many people did then, but today I use olive oil and a little butter for a lighter version that still tastes rich and comforting.

Even better, Grenadiermarsch is flexible. You can caramelize the onions longer for sweetness, add more paprika for deeper color, or finish each serving with a touch of chili oil for warmth. Most importantly, you can simplify the process by cooking the diced potatoes and wide egg noodles in the same pot, saving both time and dishes. Serve it hot with a crisp salad or pickled vegetables, and you’ll understand why this humble recipe has lasted for generations.

Close-up of paprika potato pasta with pickles and a fork.

Mirjana

Grenadiermarsch – Traditional Central European Potato Pasta with Paprika Onions

Grenadiermarsch is a traditional Central European potato pasta made with caramelized onions and sweet paprika. It’s easy, filling, and wonderfully comforting—especially with pickles or sauerkraut on the side. Best of all, you can cook the potatoes and noodles together in one pot.

Print Recipe Pin Recipe

Prep Time 15

Cook Time 25

Total Time 40

Servings: 5

Course: Main Course, Traditional

Cuisine: European, Vegetarian

Ingredients Method Notes

Ingredients

3 medium onions, diced (organic recommended)
3 tbsp extra virgin olive oil (organic recommended)
1 tbsp butter (optional, for richer flavor)
1½ lb medium starchy potatoes, peeled and cubed (yellow potatoes or Russet)
14 oz wide egg noodles (homestyle wide egg pasta or broad 9 mm German egg noodles)
2 tbsp Hungarian-style sweet paprika
1 tsp salt + extra for boiling water
2 tbsp chili crunch oil (optional, for extra heat and color)

Method

1) Prep the potatoes
Peel the potatoes and cut them into ½-inch cubes.
2) Boil potatoes first
Bring a large pot of salted water to a boil (a 4-gallon pot filled halfway works well).Add the potatoes and cook on medium heat for about 10 minutes, until they begin to soften but do not overcook.
3) Add noodles to the same pot
Add the wide egg noodles to the pot with the potatoes.Cook for another 6–8 minutes, until the noodles are al dente.
4) Sauté the onions
While the potatoes and noodles cook, sauté the diced onions in olive oil over medium heat.Cook until they soften and caramelize, stirring gently.
Next, stir in salt and paprika, mix well, then cover and set aside.
5) Drain (and save the starchy water!)
Drain the potatoes and noodles, then return them to the pot.
Traditional tip: Save some of the starchy cooking water for a simple tomato noodle soup starter (below).
6) Combine everything
Add the paprika onions to the drained potatoes and noodles.Fold gently so that some potato chunks stay intact (a little smashing is fine).
7) Finish and serve
For extra heat and color, drizzle each serving with chili crunch oil (optional).Serve hot with a salad, pickles, or sauerkraut.
Optional Traditional Starter: Light Tomato Noodle Soup
Save a bowl of the starchy cooking water and add a few cooked noodles.Stir in a few spoons of tomato paste, then garnish with chopped fresh parsley. Serve warm before the main meal.