Icelandic Pylsur: Hot Dogs with Crispy Onions & Remoulade
Bring the vibrant flavors of Reykjavik's street food scene into your home with this recipe for authentic Icelandic pylsur. These beloved hot dogs are elevated with a generous topping of golden, crispy fried onions and a zesty, creamy remoulade sauce, offering a truly satisfying and unique meal experience.
Let's cook.
Prepare the remoulade sauce: In a small bowl, combine 1/2 cup mayonnaise, 2 tablespoons sweet pickle relish, 1 teaspoon Dijon mustard, 1/2 teaspoon curry powder, and 1/4 teaspoon garlic powder. Stir well and set aside to allow flavors to meld.
Fry the onions: Heat 2 tablespoons vegetable oil in a large skillet over medium heat. Add the thinly sliced yellow onion and cook for 10-12 minutes, stirring occasionally, until deeply golden brown and crispy. Remove from heat and drain on a paper towel-lined plate.
Cook the hot dogs: You can grill, pan-fry, or boil the hot dogs. For pan-frying, heat a clean skillet over medium-high heat and cook the hot dogs for 5-7 minutes, turning frequently, until browned and heated through. For boiling, bring a pot of water to a rolling boil, add hot dogs, and cook for 3-5 minutes until heated through.
Warm the hot dog buns: Lightly toast the hot dog buns in a dry skillet over medium heat for 1-2 minutes per side, or steam them for 30 seconds until soft.
Assemble the pylsur: Place one cooked hot dog in each warmed bun. Top generously with the prepared remoulade sauce and a heap of crispy fried onions. Serve immediately.
About This Recipe

Big flavor.✦
Chef's Tips
Easy Substitutions
Storage & Reheating
Serving Suggestions
Common Mistakes
Frequently Asked Questions
Can I make the remoulade ahead of time?
What kind of hot dog buns should I use?
Reviews
No reviews yet
Be the first person to review this recipe.
Made this recipe?
Tell us how it turned out.





