Peel onions and garlic. Cut onions into strips and chop garlic. Goulash may be cut a little smaller. Heat the oil in a frying pan and fry the goulash thoroughly.
Add onions and garlic and fry for about 4 minutes. Stir in tomato paste and season with salt and pepper. Add red wine and stock and bring to the boil. Cover and stew at medium heat for 1-1 1/2 hours.
Peel and wash the potatoes. Cook in boiling salted water for about 20 minutes. Drain potatoes. Wash parsley and dab dry. Peel and chop the leaves. Chop caraway and lemon peel finely and add to goulash.
Season to taste with salt and pepper. Serve goulash and potatoes sprinkled with parsley. Serve with a green salad.