Roadside 'Que
american★ 4.8(70)
The strongest barbecue argument in DeKalb County, run by a team that sources pasture-raised, non-GMO meats from a local family farm and then smokes them to order. The Jo-Jo's — sliced, battered, deep-fried potato wedges — have been named one of the 100 dishes to eat in Alabama, and the handmade coleslaw and scratch BBQ sauce are the kind of sides that pull the whole plate together.
3 local tips
- The brisket and smoked pork are the anchors, but the fried chicken fingers have a loyal following — worth adding to a larger order.
- The kitchen closes when they sell out, which happens; go for lunch rather than counting on a late dinner.
- The pairing with Fudge Family Farm meat is mentioned on the menu — worth asking about the current sourcing if you're curious about provenance.
Vintage 1889
american★ 4.3(187)
A locally owned restaurant inside the historic Big Mill Company building — an 1889 cotton mill that has been running in one form or another longer than Fort Payne has been a city. The draw is the combination of New American comfort food, an 80-plus beer selection, a courtyard, and live music most evenings, making it the most reliable all-in-one option in downtown.
3 local tips
- The tomato pie and gouda-forward sandwiches are the items regulars recommend most strongly.
- Live music nights vary by season; check their Facebook for the current schedule before a dinner that depends on it.
- The courtyard out back is the best seat in warm weather; the interior is cozy but can get loud when music is playing.
Little River Burgers & Brews
american★ 4.5(313)
A downtown bar-and-grill that has earned a dedicated local following for its half-pound burgers, wings, and fried pickles in a room that runs live music on weekend evenings. The beer selection is better than average for the area, the kitchen takes the burgers seriously, and the southern hospitality from the staff is genuine rather than performed.
3 local tips
- The Mushroom Burger and hot lemon pepper wings are the most-praised items — both worth ordering on a first visit.
- Live music typically starts on Friday and Saturday evenings; the room gets lively, which is half the appeal.
- Located on Gault Avenue South in the middle of downtown, walkable from the Depot Museum and Opera House.
The Bakehouse
cafe★ 4.7(109)
A small-batch bakery and cafe that fills an obvious gap in downtown Fort Payne: a place to get a properly made espresso and something baked that morning before heading into the canyon or the park. The sandwich work is elevated — the Figgy with smoked turkey, white cheddar, and fig jam on toasted whole grain is the kind of thing that could hold its own in a larger city.
3 local tips
- Open weekdays from morning through mid-afternoon and Saturday mornings only — not an evening option.
- The blueberry scones and cheese danish sell out earlier in the week; come mid-morning on Thursday or Friday for the best selection.
- A good anchor for stocking up on food before a day in Little River Canyon, which has no concessions inside the preserve.
Mi Casita Mexican Restaurant
mexican★ 4.4(206)
A family-owned Mexican restaurant that has been feeding Fort Payne since the early 1990s, combining Tex-Mex staples with authentic dishes from the family's home in Mexico. The homemade tamales with chili and cheese and the steak tacos are what regulars drive across town for, and the salsa is made in-house. Reliable, generous, and one of the few genuinely family-style spots in town.
3 local tips
- The homemade tamales are the signature; they show up on enough reviews to be treated as the default order.
- Portions are generous and prices are fair — most people leave with takeaway.
- A busy but no-frills room; the wait for a table on weekend evenings can be real.
Big Time Cafe
american★ 4.6(235)
A proper small-town diner operating out of Dogtown on the highway, opening before 6am and drawing a loyal crowd of locals all day for hand-formed burgers, fried catfish, and biscuits made from scratch. The portions are oversize and the prices are small-town, and the chocolate pie at the end of a burger-and-catfish lunch has its own following.
3 local tips
- The double cheeseburger with bacon and onion strings is the item that keeps people coming back from across the county.
- Located on AL-176 about 10 miles southwest of downtown Fort Payne in Dogtown — a genuine destination drive, not a convenient stop.
- Gets busy at lunch; the breakfast-through-dinner hours mean you have flexibility if you want to avoid the rush.
Wildflower Cafe
mediterranean★ 4.2(258)
The most established restaurant atop Lookout Mountain in Mentone, running a rotating menu that swings from Mediterranean to Asian-inspired to straight Southern comfort, with a porch and garden setting that matches the mountain-town atmosphere. The tomato pie is the dish most mentioned in years of reviews, and the country store attached sells local art and jewelry alongside baked goods.
3 local tips
- The tomato pie is a near-universal recommendation in reviews going back years — order it regardless of what else you get.
- The porch seating fills first on weekends; arriving early or on a weekday avoids the longest waits.
- The attached country store has local art and handmade goods if you want to browse after eating.
Elevation Bistro & Catering
american★ 4.7(351)
Mentone's fine-dining option: an intimate, reservation-friendly room above the canyon that sources ingredients locally and changes the menu with what is in season and from nearby farms. Dinner-only with a small number of covers most nights, which is why the OpenTable rating sits near the top — the kitchen has genuine commitment to the sourcing story and the food shows it.
3 local tips
- Reservations are strongly advised; the room is small and fills on weekends from visitors staying on the mountain.
- Dinner only, and the kitchen closes on Tuesday and Wednesday — build your schedule around these hours if this is the target meal.
- The menu changes with season and availability; there is no fixed dish to seek out, but the daily specials are where the kitchen's energy goes.
The Hatter Cafe
brunch★ 4.7(88)
An Alice in Wonderland-themed breakfast and lunch cafe on the Mentone strip, making everything from scratch including the breads and pastries. The Challah French Toast, Cheddar Grit Cakes, and scratch biscuits are the things locals mention first; the setting is whimsical without being precious, and the attached bakery and gift shop round out a longer visit.
3 local tips
- Breakfast and lunch only — plan for a morning meal or early afternoon, not dinner.
- The Rabbit Hole shop adjacent to the cafe carries baked goods and gifts; worth five minutes after eating.
- Pet-friendly and popular with families; the outdoor seating is the best option in good weather.
Moon Lake Kitchen
american★ 5.0(10)
A Cajun and Creole-influenced kitchen operating from the Moon Lake campus near the canyon, serving blackened catfish over Andouille grits, voodoo egg rolls, and dishes built around house-made bread and thoughtfully sourced local ingredients. A newer entry to the Mentone dining scene, but it has earned attention quickly from visitors who expected less.
3 local tips
- Sunday brunch draws some of the strongest reviews — the blackened catfish over Andouille grits is the standout there.
- Located on East River Road on the canyon-side of Mentone rather than on the main AL-117 strip; add navigation time.
- The menu leans Cajun-Creole which is unusual for northeast Alabama — the voodoo egg rolls are a genuine curiosity worth trying.