Louie’s Coney Island stands apart from your typical hot dog joint, occupying a building that looks more like it should house a small-town bank than one of Indiana’s best wiener establishments.

The Vienna Beef dogs arrive nestled in those perfect poppy seed buns, topped with the works—mustard, onions, that electric ...