Heat the oil in a Dutch oven or large pot over medium heat. Brown the steak until all of the juices have evaporated and the meat no longer looks pink, 8 to 10 minutes. Add the potatoes, spice blend, tomato sauce, garlic, salt, and 2½ cups (720 ml) water.
Bring to a boil, then reduce the heat and simmer until the potatoes are tender, about 30 minutes.