Go Back Email Link
–+ servings
A white bowl filled with Tomato Potato cubes. A golden fork holds some in front of the bowl.

Tomato Potatoes; Spanish-Style Potatoes

5 from 7 votes
These Tomato Potatoes are a simple side dish consisting of potato cubes coated in a tomato sauce infused with garlic. Oven-baked and totally delicious. Perfect for any night of the week.
Save This Recipe Pin Print Recipe
Course: Side Dish
Cuisine: Mediterranean
Prep Time: 10 minutes
Cook Time: 30 minutes
Marinating Time: 30 minutes
Servings: 4
Calories: 365kcal
Author: Rebecca Foxley

Ingredients
 
 

  • 1 kg Floury Potatoes
  • 5 tbsp Olive Oil
  • 5 tbsp Tomato Puree
  • 2 tbsp Fresh Lemon Juice
  • 3 Garlic Cloves
  • 1 tsp Sweet Smoked Paprika
  • 1 tsp White Sugar

Instructions

  • Peel and chop the potatoes into small even cubes.
  • Place the potato cubes into a colander and rinse under cold water until the water runs clear. This washes away the excess starch on the surface of the potatoes.
  • Drain and pat dry the potatoes with paper towels and leave to one side.
  • Put the tomato puree and olive oil into a large bowl and mix together.
  • Crush the garlic and add to the bowl.
  • Squeeze in the lemon juice and add the paprika and sugar. Stir everything together until combined.
  • Add the potatoes to the sauce and stir to cover each cube with the sauce.
  • Cover the bowl and place it in the fridge for 30 minutes to an hour to marinate.
  • Preheat the oven to 180C (350F).
  • Spread the potatoes out on a baking tray in a single layer and place them in the oven. 
  • Cook for 30-40 mins turning them over once, halfway through.

Video

Recipe Notes

 
  • Keep the potato cubes small and evenly sized for the best result. 
  • Don't layer the potatoes on top of each other or crowd the baking tray. 
  • Add some cayenne pepper or hot smoked paprika if you like them spicy. 
  • Try adding some cubed chorizo to the mix for a variation and extra flavour. 
  • Garnish with fresh parsley. 
  • If you're in the USA, use tomato paste. in the UK tomato puree is what we call tomato paste. See the ingredients photo in the post to discern if you are using the correct ingredient.

Nutrition Estimate

Calories: 365kcal | Carbohydrates: 48g | Protein: 6g | Fat: 18g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 13g | Sodium: 69mg | Potassium: 1169mg | Fiber: 6g | Sugar: 3g | Vitamin A: 354IU | Vitamin C: 55mg | Calcium: 39mg | Iron: 3mg