By far the most legendary restaurant in Alabama is The Bright Star in Bessemer. The famous establishment is iconic for not only its fabulous food but also for its hospitality.