Stewed potatoes taste like a mix between a baked potato and mashed potatoes. They have a texture somewhere right in between. This is a classic dish with minimal ingredients and super simple flavors.