Heat the olive oil in a deep, large pot or a Dutch oven --- over medium-high heat.
Once the oil is ready, add the beef chunks and keep some space in between.
Brown the beef, transfer it to a plate, and set aside.
Add the onion in the same pot and lower the heat to medium.
Cook until the onions are soft, then add the tomato paste.
Cook for two to three minutes, mixing often to avoid burning the paste.
Add the rest of the German goulash seasoning: garlic, dried marjoram, cumin seeds, paprika, cayenne, salt, and lemon zest --- and continue mixing for two more minutes.
Place the browned beef back in the pan and mix everything evenly.
Pour the red wine.
Let the wine evaporate, mixing often to glaze the pan.
Pour the stock --- just enough to cover the beef.
Cover your beef goulash stew with a lid and let it simmer for an hour and a half or until the meat becomes slightly tender.
Taste and adjust seasoning.
Keep the pan covered partly and continue simmering until the beef is fully cooked and tender.
Transfer your German beef goulash into serving plates.
Garnish with parsley, if preferred, then serve!