Icelandic Hot Dogs at Home

Ever wondered what makes Icelandic hot dogs so legendary? Forget everything you think you know about a classic frank; we're diving into the world of Icelandic Pylsur, a street food sensation that's become an absolute must-try. These aren't just any homemade hot dog recipes; they're a culinary experience, known for their unique flavor profile and irresistible toppings. While most hot dogs in the US are all-beef, Icelandic pylsur typically feature lamb, giving them a distinct, savory depth and a satisfying snap.
Today, we're going to show you how to recreate the magic of "ein með öllu" right in your own kitchen. That phrase, by the way, means "one with everything," and it refers to the iconic topping combination that transforms a simple hot dog into something extraordinary. Get ready for a delicious journey to Iceland, one perfect bite at a time!

Ingredients

• For the Hot Dogs
• 4 lamb-forward hot dogs or high-quality sausages (look for those with a good "snap")
• 4 soft hot dog buns
• For the Toppings
• ½ medium yellow onion, finely diced
• ½ cup crispy fried onions (store-bought, for convenience and crunch)
• ¼ cup ketchup
• ¼ cup sweet brown mustard (often called pylsusinnep-style; look for a German or Scandinavian sweet mustard)
• For Quick Iceland-Style Remoulade (Stir-Together)
• ½ cup mayonnaise
• 1 tablespoon Dijon mustard
• 2 tablespoons sweet pickle or gherkin, finely chopped
• 1 tablespoon capers, chopped
• 1 teaspoon white wine vinegar
• 1 teaspoon fresh or ½ teaspoon dried herbs (dill and/or chives work great)
• Pinch of turmeric or paprika (optional, for color)
• Salt and freshly ground black pepper, to taste
• Optional Add-ins
• A splash of beer (about ¼ cup) for the hot dog warming liquid
• 1 teaspoon pickle brine to brighten the remoulade

Directions

1. Make the Quick Remoulade (5 minutes prep): In your small sauce bowl, combine the mayonnaise, Dijon mustard, finely chopped sweet pickle/gherkin, chopped capers, white wine vinegar, and herbs. Add the optional pinch of turmeric or paprika if using. Stir everything together until well combined. Taste and adjust seasonings.
   1. If it tastes off:
   2. Too thick: Add a tiny splash more white wine vinegar or a bit of pickle brine.
   3. Too sharp: Add a pinch of sugar or a bit more mayonnaise to mellow it out.
   4. Too flat: A squeeze of lemon juice or a dash more salt can perk it right up.
2. Prep the Onions (3 minutes prep): Finely dice your raw yellow onion. Aim for very small pieces, as these add a fresh bite without being overwhelming. Keep your crispy fried onions sealed in their container until the very last second to maintain their crunch.
3. Heat the Hot Dogs Gently (5–7 minutes cook time): This is key for that perfect snap! Place your hot dogs in a small pot or wide skillet. Add just enough water to cover them (or use ¼ cup water and ¼ cup beer for extra flavor). Bring the liquid to a very gentle simmer over medium-low heat. You want to warm them through without boiling vigorously, which can cause them to split.
   1. Doneness Cues: Your hot dogs are ready when they are firm to the touch and have a slight "snap" when squeezed gently. The casing should be intact, not split.
4. Warm the Buns (30–60 seconds prep): While the hot dogs are warming, gently steam your hot dog buns. You can do this by placing them in a steamer basket over the simmering water for 30-60 seconds, or wrap them in a damp paper towel and microwave for 15-20 seconds until soft and warm.
5. Assemble Like an Icelandic Stand: Now for the fun part – building your masterpiece!
   1. Place a warm bun on your serving plate.
   2. Nestle a hot dog into the bun.
   3. Generously sprinkle the finely diced raw onion over the hot dog.
   4. Drizzle with ketchup, then the sweet brown mustard, and finally, a good dollop of your homemade remoulade.
   5. Finish with a generous scattering of crispy fried onions right on top for that essential crunch. Serve immediately!