Norwegians take their hot dogs seriously, and nowhere is that more apparent than in pølse i brød med rekesalat — a shrimp salad-topped hot dog that trades ketchup-and-mustard simplicity for a creamy, briny surprise.

The hot dog arrived in Norway in the early 20th century, likely imported from Germany and the U.S. as street food culture spread through Scandinavia. But Norwegians didn’t just copy the format — they adapted it to reflect what the country does best: seafood. With one of the longest coastlines in Europe and a fishing industry central to its economy, Norway folded shrimp into everyday eating in ways few other nations would think to apply to a hot dog. Rekesalat (shrimp salad), typically made with mayo, sour cream, and dill, is already a beloved sandwich filling in Norway. Pairing it with a grilled pølse was a natural next step, and it became a staple at gatekjøkken (street food kiosks) and gas station grills across the country.

What makes this hot dog distinct is its layering: a snappy pork sausage, tucked into a lightly toasted bun, topped first with ketchup and mustard, then piled high with cold, creamy shrimp salad, and finished with crunchy pickles and crispy fried onions. The contrast of warm sausage against cool seafood salad, plus the textural crunch on top, makes it far more complex than a typical hot dog bite.

It’s humble street food with an unmistakably Norwegian identity — proof that even fast food can carry a coastal culture’s fingerprints.