Although tomato sauce is known to slow down the cooking process of most foods, the potatoes will soften. Aim to slowly stew the potatoes, as directed in the recipe, and they will be fully cooked and tender.