Smoky Spanish Potatoes and Eggs | EASY 30-Minute Recipe
These smoky Spanish potatoes and eggs, known as huevos con patatas y tomate, are the perfect dish for any meal of the day, from breakfast all the way through dinner. Either way, this dish is packed with flavors, easy to make, and done in just 30 minutes. Serve it next to a crunchy baguette for the ultimate Spanish treat.

To make this recipe, I used gold potatoes. But you can use any type of potateos you like. Though waxy varieties work best here. Either way, you want to boil the potatoes until they are al dente. If you overboil them, they will start to break apart and lose their texture.

As for the smoky tomato sauce, I used extra virgin olive oil, onions, garlic, sherry vinegar, sweet smoked and hot smoked paprika, ground cumin, and canned tomato sauce. You can mix it up and add in more veggies, as well as use other types of vinegars, such as red wine vinegar or apple cider vinegar.

TIPS & TRICKS to Make this Recipe: I poached eggs in the potatoes and sauce for 5 minutes on low heat with the lid on. This should give you firm egg whites with a slightly creamy yolk. If you prefer, you can poach or fry your eggs in a separate pan.

Key Ingredients & Cookware I used in this Recipe:
MY COOKWARE
MY CHEF´S KNIFE
EXTRA VIRGIN SPANISH OLIVE OIL
SWEET SMOKED SPANISH PAPRIKA
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 Apron and other awesome Merchandise here.

Your SUPPORT Helps Spain on a Fork Keep Going

Watch the Video Below on How to Make Smoky Spanish Potatoes and Eggs

Smoky Spanish Potatoes and Eggs (Huevos con Patatas y Tomate)
Ingredients
- 1 1/2 lbs. gold potatoes 700 grams
- 3 tbsp extra virgin olive oil 45 ml
- 1 medium yellow onion (finely chopped)
- 6 cloves garlic (roughly chopped)
- 1 tbsp sherry vinegar 15 ml
- 1 1/2 tsp sweet smoked Spanish paprika 4 grams
- 1/2 tsp hot smoked Spanish paprika 1.25 grams
- 1/2 tsp ground cumin 1.50 grams
- 1 can tomato sauce (passata) 14.5 oz / 410 grams
- 4 large eggs
- sea salt & black pepper
- chopped parsley for garnish
Instructions
-
Cut the potatoes (peeled) into bite-sized pieces that are 3/4 inch (2 cm), then add the chopped potatoes into a stockpot, all in a flat layer, and fill with water, just enough to cover the potatoes, then season generously with salt, and heat with a high heat
-
At the same time, heat a large fry pan with a medium heat and add in the olive oil
-
After a couple of minutes, add in the chopped onion and garlic, and mix continuously
-
Once the onions and garlic are lightly sautéed, about 4 minutes, add in the sherry vinegar, sweet smoked paprika, hot smoked paprika, and ground cumin, mix together, then add in the canned tomato sauce, and season with salt & pepper, mix together, and then simmer
-
After 3 minutes and the tomato sauce has slightly thickened, lower to a low heat and simmer
-
About 15 minutes after turning on the heat on the potatoes, they should be cooked al dente, you can always pierce them with a toothpick to ensure they are done, if you see yours need more time, just boil for a bit longer, at this point, using a slotted spoon, transfer the potatoes from the stockpot into the pan with the sauce, then mix together until all the potatoes are coated in the sauce
-
For the final step, crack the eggs into the pan, all evenly spaced out (create little pockets so the eggs perfectly sit in there), and season them with salt & pepper, then place a lid on the pan and simmer for 5 minutes or until the egg whites are set but you still have creamy yolks, then remove from the heat
-
Serve directly out of the pan topped off with chopped parsley, enjoy!
Recipe Notes
Get the Spanish Olive Oil and Spanish Paprika I used to make this Recipe
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.
Discover more from Spain on a Fork
Subscribe to get the latest posts sent to your email.

