In the middle of nowhere Indiana, there’s a tiny red building with a gravel parking lot that’s become a culinary pilgrimage site for steak lovers across the Midwest.

There are no rainbow-colored concoctions designed solely for Instagram fame, just expertly prepared seafood that happens to be photogenic because it’s genuinely impressive in its abundance and ...