Roasted Spanish potatoes is an easy oven-baked potatoes recipe with a simple tangy tomato sauce flavored with some basic seasonings. These potatoes are soft and fluffy in the center and have a crisp outer layer. They get ready in less than 40 minutes and taste amazing.