That moment happens regularly at Johnny Bull’s Steakhouse in Louisburg, North Carolina, where the lobster bisque has locals and visitors alike making the pilgrimage to this unassuming brick building.

There’s something beautifully ironic about finding world-class lobster bisque in a humble restaurant that looks like it could have been plucked from a Maine fishing village and dropped into Ashtabula, ...