Spain on a Fork > All Recipes > Main Dishes > Grilled Potatoes in a Smoky Tomato Sauce
All Recipes, Main Dishes / September 2, 2020

Grilled Potatoes in a Smoky Tomato Sauce

Can you turn potatoes into a main course? Absolutely. In this recipe of Grilled Potatoes in a Smoky Tomato Sauce we´re doing just that. These grilled potatoes have the most incredible texture & flavor and the smoky tomato sauce takes them over-the-top.

Once again, we are grabbing the humble potato and creating an extraordinary dish. Like I said, you can serve these spuds as a main course, but they also work great as a tapas appetizer or even as a side dish.

To make this recipe, I used yukon gold potatoes, but you can use any potatoes you like. The secret to the smoky tomato sauce is using a Spanish paprika from La Vera. It has an incredible depth of flavors and is what makes this dish.

TIPS & TRICKS to Make this Recipe: Don´t over boil your potato wedges, otherwise they will fall apart and the entire dish won´t work. Usually between 14 to 15 minutes does the trick. I grilled the potatoes on a grilling pan, but you can totally grill them on the bbq.

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 Grilled Potatoes in a Smoky Tomato Sauce

Grilled Potatoes in a Smoky Tomato Sauce

Course Appetizer, Main Course, Side Dish
Prep Time 10 minutes
Cook Time 30 minutes
Servings 2
Author Albert Bevia @ Spain on a Fork


  • 1 large yukon gold potato
  • 3 cloves garlic finely minced
  • 1/2 onion finely diced
  • 1 tsp sweet smoked Spanish paprika 2.30 grams
  • 15 oz can tomato sauce 400 grams
  • 3 tbsp extra virgin olive oil 45 ml
  • handful freshly chopped parsley
  • sea salt
  • black pepper


  1. Scrub clean and pat dry 1 large yukon gold potato, cut it into 8 evenly sized wedges, I like to cut the potato in half lengthwise, then each half in half lengthwise again, and then cut in at an angle to create the wedges, add the potato wedges into a stock pot, fill it with cold water to about 1/2 inch above the potatoes and heat it with a high heat, after 14 to 15 minutes the wedges should be cooked through, pierce one with a toothpick, if it easily goes in but with resistance, they are perfect, do not over boil or they will fall apart, using a slotted spoon transfer to a dish and set aside

  2. Meanwhile, heat a large fry pan with a medium heat and add in 2 tbsp extra virgin olive oil, after heating the oil for 2 minutes add in 1/2 onion finely diced and 3 cloves garlic finely minced, mix with the olive oil, after 3 minutes and the onions are translucent, add in 1 tsp of sweet smoked Spanish paprika, give it a quick mix, then add in one 15 oz can of tomato sauce, 1/2 tbsp freshly chopped parsley and season everything with sea salt & black pepper, mix until well combined and lower the fire to a low heat

  3. Once the wedges are cool enough to handle, transfer to a cutting board, gently pat them dry with paper towels, brush a kiss of extra virgin olive oil on the wedges and season with sea salt & black pepper

  4. Heat a large grilling pan with a medium heat, after 3 minutes add the wedges into the pan, making sure they are all in a single layer, after 5 to 6 minutes gently flip to grill the other side, after a total grilling time of 11 to 12 minute they should be ready to go

  5. Add some of the simmering smoky tomato sauce into a serving dish, place a couple grilled potato wedges over the sauce and sprinkle with freshly chopped parsley, enjoy!


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. aparna


    16 . Sep . 2020
    • Spain on a Fork

      Thanks for the comment 🙂 much love!

      16 . Sep . 2020
  2. Turn Potatoes into a Main Course | Grilled Potatoes in a Smoky Tomato Sauce -

    […] FULL RECIPE HERE: […]

    05 . Sep . 2020
  3. YtheWait

    sounds fantastic……….

    04 . Sep . 2020
    • Spain on a Fork

      Thanks for the comment 🙂 Much love!

      05 . Sep . 2020

Leave A Comment

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

Recipe Rating