In a dutch oven, gently fry the onion in the oil for 5-10 minutes or until golden. Add the beef and season with 1 tsp salt.
Add the paprika and fry for 1 minute.
Pour over the beef stock and cook for 45 minutes to an hour, or until the meat is tender. Meanwhile, boil the potatoes in another pan for 15-20 minutes, or until tender.
In a small bowl, mix the flour with 1 tbsp cold water and, when the meat is cooked, stir into the goulash.
Add the cooked potatoes, marjoram, black pepper, tomato paste and garlic. Taste and adjust seasoning, then cook for an additional 5 minutes.
Garnish with parsley, sliced vidalia onion and dollop of sour cream. Serve with rye bread, dumplings or noodles.