The menu at Joe’s Stone Crab also features shrimp cocktail, fried calamari, conch fritters, chowder, paella, and lobster rolls, and even steak, fried chicken, and burgers. Since limited reservations are available, bring some patience if you decide to just walk in and wait for a table, but more importantly, bring your appetite.