Spain on a Fork > All Recipes > Main Dishes > The ULTIMATE Egg Sandwich | With Eggs 2 Ways, Potatoes & Spicy Aioli
All Recipes, Main Dishes / June 9, 2023

The ULTIMATE Egg Sandwich | With Eggs 2 Ways, Potatoes & Spicy Aioli

This Egg Sandwich is what comfort food is all about. It´s packed with layers of flavors, made with simple ingredients and promises to fill your body with so much goodness. Serve it as a relaxed weekend breakfast or even for dinner next to an ice cold beer. Either way, this is the ultimate egg sandwich.

The ULTIMATE Egg Sandwich
The beauty of this egg sandwich is that it has eggs cooked two ways. Fried and omelette. This gives the sandwich the most incredible texture and flavor. For the eggs I used cage-free organic. As always, on recipes this simple, the higher the quality of the ingredients the better the overall flavor.

The ULTIMATE Egg Sandwich
What gives this the aioli that spicy kick is the hot smoked Spanish paprika. It adds a smoky touch with a bit of heat, but not over-powering. If you want more heat, you can always add in a pinch of chili powder.

The ULTIMATE Egg Sandwich

TIPS & TRICKS to Make this Recipe: Make sure to lightly toast the sandwich bread before adding the ingredients. This will ensure the bread doesn´t get soggy and fall apart.

The ULTIMATE Egg Sandwich

Key Ingredients & Cookware I used in this Recipe:
SPANISH PAPRIKA (25% OFF Your Order When You Purchase Through This Link)

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.
Spain on a Fork Apron
Your SUPPORT Helps Spain on a Fork Keep Going

Join Me on Patreon!
Spain on a Fork Patreon

Watch the Video Below on How to Make The ULTIMATE Egg Sandwich

The ULTIMATE Egg Sandwich
5 from 1 vote

The ULTIMATE Egg Sandwich

Course Breakfast, Main Course
Prep Time 10 minutes
Cook Time 25 minutes
Servings 4
Calories 464 kcal
Author Albert Bevia @ Spain on a Fork


  • 8 tbsp extra virgin olive oil 120 ml
  • 1 russet potato
  • 4 cage free organic eggs
  • 4 slices sandwich bread
  • 6 slices Manchego cheese (thinly sliced)
  • 1/2 cup mayonnaise 120 grams
  • 1 clove garlic
  • 1 tsp hot smoked Spanish paprika 2.50 grams
  • 1 tsp lemon juice 5 ml
  • handful chopped parsley
  • pinch sea salt
  • dash black pepper


  1. Cut the potato (washed & dried) into rounds that are a 1/4 inch (.635 cm) thick, add the slices over a baking tray lined with parchment paper, all in a single layer, brush each slice with a kiss of olive oil and season with sea salt & black pepper, add into a preheated oven, bake + broil option (bottom + top heat) 210 C - 410 F

  2. Meanwhile, add the mayonnaise into a bowl, finely grate in the garlic, add in the hot smoked Spanish paprika, the lemon juice and 1 tbsp (15 ml) extra virgin olive oil, then season with a kiss of sea salt and black pepper, whisk together until you get a creamy sauce and set aside

  3. Heat a fry pan with a medium heat and add in 2 tbsp (30 ml) extra virgin olive oil

  4. While the oil is heating crack 2 eggs into a bowl, season with sea salt & black pepper and whisk together

  5. Add the whisked eggs into the pan, lower to a low medium heat, after 30 seconds to 1 minute and the eggs have some texture, start pushing them from the outside towards the center, once there is no runny egg left, fold the omelette together, cook for 30 seconds per side or until the eggs are cooked through, transfer to a plate and cover with foil paper

  6. Using the same pan, raise it to a medium heat and add in 4 tbsp (60 ml) extra virgin olive oil, one the oil is hot crack in the remaining eggs, fry the eggs to your style, trying to leave a creamy yolk, them remove from the pan and season with sea salt & black pepper, cover with foil paper

  7. Lightly toast the slices of bread

  8. Once the potatoes are roasted, about 20 to 25 minutes, remove from the oven

  9. Add the slices of potato, the slices of Manchego cheese, half of the omelette and one fried egg over the bottom slice of each sandwich, then sprinkle with chopped parsley and spread the spicy mayo aioli over the top slice of each sandwich, enjoy!

Recipe Notes

Get the Hot Smoked Spanish Paprika I used to make this Recipe

Nutrition Facts
The ULTIMATE Egg Sandwich
Amount Per Serving
Calories 464 Calories from Fat 306
% Daily Value*
Fat 34g52%
Saturated Fat 6g38%
Trans Fat 0.04g
Polyunsaturated Fat 7g
Monounsaturated Fat 19g
Cholesterol 173mg58%
Sodium 545mg24%
Potassium 350mg10%
Carbohydrates 26g9%
Fiber 1g4%
Sugar 3g3%
Protein 14g28%
Vitamin A 548IU11%
Vitamin C 4mg5%
Calcium 176mg18%
Iron 2mg11%
* 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. Mike Severin

    5 stars
    I just made this sandwich and it is so delicious! Thank you for the recipe!

    22 . Jun . 2023
    • Spain on a Fork

      So happy to hear that! Thanks for the comment 🙂 Much love

      23 . Jun . 2023
  2. Ramya

    Cant wait to make this soon for me can i use vegan cheese and mayo i never had ultimate egg sandwich with eggs two ways before perfect for my after office meals love your recipes as always brightens up my day everyday after work

    09 . Jun . 2023
    • Spain on a Fork

      Sounds great Ramya! Thanks for the comment 🙂 Much love

      09 . Jun . 2023

Leave A Comment

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

Recipe Rating