Mix sweet and hot paprika in a bowl.

Coat the beef cubes with the paprika mixture.

Coat the diced onions with paprika.

In a large roasting pan, combine beef, onion, minced garlic, and olive oil. Toss to coat.

Cover the roasting pan and roast, tossing occasionally, until beef is browned and onions are tender.

Transfer the roasted meat and onion mixture to a dutch oven.

Add diced potatoes and beef stock to the dutch oven.

Bring the mixture to a boil on the stovetop, then reduce heat and simmer.

Check occasionally and skim off any fat that appears. Stir gently.

Simmer until the meat is fully cooked and the potatoes are tender, ensuring they don't overcook.

Cook the wide egg noodles according to package directions.

Toss the cooked noodles with melted butter.

Place the buttered noodles on plates and top with the Gulyas (Goulash).