In a large Dutch Oven, or other heavy pot, add 1 cup of water and the onions. Cook over low heat for about 10 minutes, until the onions are lightly browned or transparent. Stir in the paprika, salt, and pepper and stir onions. Add the remaining 3 cups of water, and bring to a boil.

Add the stew meat, and stir until boiling. Bring the heat down to low, cover, and simmer for 1 hour.

Add the carrots and potatoes, and continue to simmer for another hour until beef is tender and vegetables are cooked through.

Taste and adjust seasoning as needed.  Serve over egg noodles, rice, or a thick slice of crusty bread - enjoy!