Spain on a Fork > All Recipes > Tapas > DELICIOUS Melt In Your Mouth Potatoes in a Rich Tomato Sauce
All Recipes, Tapas / May 13, 2022

DELICIOUS Melt In Your Mouth Potatoes in a Rich Tomato Sauce

These Spanish Potatoes in Tomato Sauce are one of the most underrated dishes from Spain. They´re packed with flavors, easy to make and done in about 30 minutes. But the best part is the texture of the potatoes, as they just melt in your mouth.

Spanish Potatoes in Tomato Sauce
This dish is known in Spain as Patatas con Tomate. It´s typically served as a tapas appetizer, but you can totally serve these potatoes as a side dish, next to some Spanish cod and a garden salad. Heck, you can even serve them next to some fried eggs for an incredible breakfast.

Spanish Potatoes in Tomato Sauce
To make this dish I used new potatoes. You want to use potatoes here that are more waxy than starchy. As they hold their shape better when cooked and won´t fall apart. They will also help you in achieving that melt in your mouth texture.

Spanish Potatoes in Tomato Sauce

TIPS & TRICKS to Make this Recipe: To make the tomato sauce, I used a handheld mixer. But you can also use a blender or food processor. Either way, once you make the puree, simmer the sauce for at least 10 minutes. That way all the flavors can develop.

Spanish Potatoes in Tomato Sauce

Key Ingredients & Cookware I used in this Recipe:

If you´re not already subscribed to my youtube channel, become a subscriber and click on the bell icon to be notified everytime I release a new video.

Support Spain on a Fork. Get your Spain on a Fork T-shirt and other awesome Merchandise here.
Spain on a Fork T-Shirt

Join Me on Patreon!
Spain on a Fork Patreon

Watch the Video Below on How to Make Spanish Potatoes in Tomato Sauce

Spanish Potatoes in Tomato Sauce

Course Appetizer, Side Dish
Cuisine Spanish
Prep Time 10 minutes
Cook Time 25 minutes
Servings 4
Calories 368 kcal
Author Albert Bevia @ Spain on a Fork


  • 1 3/4 cup extra virgin olive oil 360 ml
  • 2 1/2 lbs new potatoes 1.15 kg
  • 4 tomatoes 1 1/4 lbs / .60 kg
  • 1 small onion
  • 1 clove garlic
  • 1 bay leaf
  • pinch white sugar
  • pinch sea salt
  • dash black pepper


  1. Heat a large deep fry pan with a medium heat and add in 1 1/2 cups extra virgin olive oil

  2. Meanwhile, cut the potatoes (peeled) into medium sized 3/4 inch (2 cm) thick pieces

  3. Add the cut potatoes into the hot olive oil, mix together so all the potatoes are coated in the olive oil and then mix every 3 to 4 minutes so they evenly fry

  4. Meanwhile, cut the tomatoes into quarters and then add into a tall plastic cylinder, also add in 1 small onion cut in half and 1 clove garlic, season with sea salt, black pepper and a little white sugar, using a handheld mixer, blend together until you end up with a smooth puree, you can also use a blender or food processor here

  5. Heat a small fry pan with a medium heat and add in 2 tbsp extra virgin olive oil

  6. After 2 minutes, add in the tomato puree, quickly mix together, then add in 1 bay leaf and lower to a low heat, place a lid and simmer

  7. Once the potatoes are perfectly golden fried, about 20 to 23 minutes, remove the pan from the heat, drain the potatoes into a colander with a sieve and bowl underneath, shake off any of the excess oil in the potatoes

  8. Add the potatoes back into the fry pan (heat turned off), season with sea salt and gently mix together (reserve the olive oil for future recipes)

  9. After simmering the tomato sauce for 12 to 14 minutes, remove from the heat, add over the potatoes, remove the bay leaf and gently mix together until each potato is coated in the tomato sauce, transfer into a serving dish and serve, enjoy!

Nutrition Facts
Spanish Potatoes in Tomato Sauce
Amount Per Serving
Calories 368 Calories from Fat 126
% Daily Value*
Fat 14g22%
Saturated Fat 2g13%
Polyunsaturated Fat 2g
Monounsaturated Fat 10g
Sodium 315mg14%
Potassium 1514mg43%
Carbohydrates 56g19%
Fiber 8g33%
Sugar 6g7%
Protein 7g14%
Vitamin A 1032IU21%
Vitamin C 74mg90%
Calcium 52mg5%
Iron 3mg17%
* Percent Daily Values are based on a 2000 calorie diet.

Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links, which earn us a commission, but you still pay the same price. Learn more here.


  1. DELICIOUS Melt In Your Mouth Potatoes in a Rich Tomato Sauce - Food Recipes

    […] DELICIOUS Melt In Your Mouth Potatoes in a Rich Tomato Sauce […]

    14 . Apr . 2023
  2. Ramya

    cant wait to make this soon for me i never had spanish potatoes in tomato sauce before perfect for my after office meals love your recipes as always brightens up my day everyday after work

    13 . May . 2022
    • Spain on a Fork

      Sounds great Ramya!!! Much love 🙂

      13 . May . 2022

Leave A Comment

Your email address will not be published. Required fields are marked *

Recipe Rating