Slice meat into 3" pieces and rinse well. Place in a six-quart Dutch oven and cover with 5 cups of water.
Bring to a boil, then reduce heat and simmer for 45 minutes, covered. Remove meat from the pot, strain, and reserve the remaining broth.
Rinse the pot, dry, then add the vegetable oil. Fry the cubed potatoes until golden. Add the onion, and garlic and cook for a few minutes.
Return meat to the pot and sprinkle with salt, curry, paprika, and brown meat for a few minutes.
Dissolve the tomato paste in 4 cups of reserved broth. If necessary, add more water to equal 4 cups. Pour liquid over the meat and potatoes and bring to a boil. Reduce heat and simmer, covered, for 30 minutes.
Notes
Store leftover stew in the refrigerator for up to a week.
For longer storage, store the potato stew in the freezer for up 3 months.
Another way to enjoy this delicious stew is with pita bread, but it's filling enough to eat as is!