From the classic version by the beach to newfangled varieties stuffed into tortas and bagels

Frankfurters, wieners, red hots, floaters, hot dogs, or tube steaks — call them what you will, weenies are perfect summer fare, perhaps because they’re so cheap, even the gourmet ones. You can eat them in their streamlined perfection while walking on the beach or relaxing in a park. And vegetarians can enjoy them, too, since their version doesn’t taste all that different, especially when heaped with luscious toppings. Here are 20 awesome hot dogs worth wolfing down.

Note: This is an updated list, originally published in 2015.

Note: Restaurants on this map are listed geographically.