Tucked away in Columbia, Missouri, Just Jeff’s is the unassuming hot dog haven that locals protect like a state secret and visitors stumble upon like buried treasure.

The signature “Florida Cracker” breakfast pays homage to the state’s heritage with two eggs prepared your way, accompanied by mullet roe grits that might raise eyebrows among visitors but represent a ...