Heat oil in a medium pot over medium heat. Sauté onion and garlic until soft and fragrant.
Add potatoes, carrots, and bell pepper, stirring for a few minutes.
Sprinkle in paprika, curry powder, salt, and pepper, stirring to coat the vegetables.
Add water or beef stock to cover the vegetables partially. Bring to a simmer and cook until potatoes and carrots are tender (about 15–20 minutes).
Remove the corned beef from the can and break it into chunks. Gently stir it into the stew, cooking for another 5 minutes until heated through.
Adjust seasoning to taste. Sprinkle with chopped parsley before serving.