Ultimate Comfort Food Sandwich

Recipe by: Albert Bevia 

Inspired by a local bar-restaurant in Spain, this droolworthy sandwich is the perfect combination of roasted potatoes, brava sauce, garlic mayo aioli, and a fried egg. Hot and sweet smoked Spanish Paprika adds a burst of flavor while chopped fresh parsley ties the ingredients of the crunchy baguette sandwich together for a seriously tasty result. 

spanish paprika comfort sandwich



  • 3 medium-sized potatoes
  • 1 tbsp extra virgin olive oil 15 ml
  • Pinch of sea salt
  • Dash of black pepper



  • 1/2 cup mayonnaise 115 grams
  • 1 clove garlic
  • 1 tsp lemon juice 5 ml
  • 1 tbsp extra virgin olive oil 15 ml
  • Pinch of sea salt
  • Dash of black pepper


  • 1/4 cup extra virgin olive oil 60 ml
  • 4 cage-free organic eggs
  • 1 baguette
  • Handful of fifinely chopped fresh parsley


  1. Begin by getting the potatoes ready, peel, wash & pat dry the potatoes, cut each one into small 1/2 inch (1.25 cm) thick pieces, add them into a bowl, drizzle in 1 tbsp extra virgin olive oil and season with sea salt & black pepper, toss together to coal all the potatoes, transfer into a baking tray lined with parchment paper, make sure they´re all in a single layer, add into a preheated oven, bake + broil option (bottom + top heat) 210 C - 410 F.

  2. While the potatoes are roasting, make the rest of the elements for the sandwich, grab large fry pan, add in 1/4 cup extra virgin olive oil and heat with a medium heat, after 3 minutes remove the pan from the heat, add in 2 tsp of Kiva's Sweet Smoked Spanish Paprika, 1 tsp of Kiva's Hot Smoked Spanish Paprika and 1 tbsp cornstarch, whisk together until there are no lumps, then heat the pan once again with a medium heat, slowly add in 1 cup vegetable broth while whisking continuously, once all the broth has been incorporated, add in 1/2 tsp sherry vinegar and 1/2 tsp sea salt, continue to whisk together for 5 to 6 minutes or until the mixture has slightly thickened up, turn off the heat and set aside, the sauce will thicken as it cools off. 

  3. To make the garlic mayo aioli, add in 1/2 cup mayonnaise into a large bowl, finely grate in 1 clove of garlic, add in 1 tsp lemon juice and 1 tbsp extra virgin olive oil, lightly season with sea salt & black pepper, whisk together until you get a creamy sauce, set aside.

  4. Once there is about 10 minutes left on the potatoes, make the fried eggs, heat a small nonstick fry pan with a medium heat and add in 1/4 cup extra virgin olive oil, after 3 to 4 minutes and the oil is hot add in one egg, let it sit for 1 minute, then slightly tilt the pan and using a spatula splash the hot olive oil over the egg to cook the top part, just for a couple of seconds so the yolk doesn't overcook, remove from the pan, continue to cook your eggs in this style until they´re all done.

  5. After 40 minutes the potatoes should be perfectly roasted, remove from the oven, you can always pierce them with a toothpick to ensure they´re done.

  6. Cut 1 baguette into 5 inch (12 cm) pieces and then each piece in half lengthwise.

  7. On the bottom part of the baguette, add a handful of the roasted potatoes, whisk the brava sauce together and then pour a generous portion over the potatoes, along with a generous portion of the garlic mayo aioli, top off with a fried egg and some finely chopped fresh parsley, enjoy!



      This recipe was created by Albert Bevia, a Spanish food blogger at Spain On A Fork