Sam & Ella's Chicken Palace
american★ 4.4(326)
A Tahlequah institution on N Muskogee Ave, this spot makes thick, deep-dish-style hand-tossed pizzas loaded with sauce and cheese that have earned it a spot on national top-pizza lists. The name and decor lean into chicken-themed humor, but the focus is entirely serious pizza, with a buttery, yeasty crust that regulars will tell you requires a fork. Expect a wait during peak hours on weekends.
4 local tips
- Order well ahead or expect a wait; the pies take time and the place fills up on Friday and Saturday evenings.
- The Arti Toast appetizer is worth getting while the pizza finishes.
- Dine in rather than takeout if possible; the pies travel less gracefully than they eat fresh.
- Ranked number one of all Tahlequah restaurants on TripAdvisor with over 300 reviews.
Linney Breaux's Cajun Eatery
american★ 4.5(159)
This Louisiana-inspired spot on the east side of town brings Cajun and Creole cooking to Tahlequah with a conviction unusual this far from the Gulf Coast. Boudin balls, chargrilled oysters, and shrimp and grits draw regulars who drive from neighboring counties, and the atmosphere has the warmth of a Southern kitchen rather than a theme restaurant. Check ahead for days of service; hours are limited midweek.
4 local tips
- Thursdays through Saturdays are the best nights for full dinner service and the widest menu.
- The boudin balls sell out fast on busy evenings; go early or call ahead.
- Reservations are taken and recommended for groups on weekends.
- Ranked second of all Tahlequah restaurants on TripAdvisor with a 4.5 rating.
Kawi Cafe
american★ 4.4(102)
Inside Cort Mall on downtown's south end, Kawi (Cherokee for coffee) is the only Tahlequah restaurant centering its menu on Cherokee-inspired dishes. Buffalo burgers, Indian taco sliders, and bison-based plates share space with solid coffee and wraps, and the operation also functions as a job-training program for re-entry adults. It is a genuinely unique dining experience that connects food directly to Cherokee culture and community.
4 local tips
- Open weekdays only, closing in the early afternoon; plan a lunch visit.
- The Indian taco is the standout item and a conversation starter with the staff.
- The cafe is inside a mall corridor; look for signage from S Muskogee Ave.
- Small and intimate; arrive on the early side to guarantee a seat.
Rafa's Burrito Co
mexican★ 4.5(136)
A counter-service burrito spot on N Muskogee with generous portions and a loyal NSU-area following. The menu centers on burrito bowls, burritos, and tacos built from fresh ingredients, and regulars point to the value relative to chain burrito shops. Open seven days a week with later Sunday hours, making it one of the more reliably accessible spots in downtown.
4 local tips
- Burrito bowls are the consensus best order; customize freely.
- Lines move quickly even when the place looks crowded.
- Sunday hours extend into the evening, making it one of the more reliably accessible spots when other options are not open.
- On-street parking on N Muskogee Ave is usually available on weekdays.
El Vaquero Mexican Restaurant
mexican★ 4.3(80)
A sit-down Mexican restaurant on the southern stretch of Muskogee Ave that regulars call the most authentic option in town. Birria tacos, enchiladas verde, and made-to-order guacamole represent a broader menu that goes well beyond the standard Tex-Mex template. Check ahead for days of service; weekend hours extend later into the evening.
4 local tips
- The birria tacos with consomme are the dish most praised by regular customers.
- Weekend hours extend later into the evening; check for the current day-off schedule.
- Less foot traffic on weekday evenings means faster service than weekends.
- The homemade guacamole is made to order; a good starter while dishes are prepared.
A long-standing downtown sandwich and soup cafe on N Muskogee that anchors the lunch scene for local workers and NSU visitors. The menu centers on made-to-order sandwiches, homemade soups, and baked desserts; the brownies and other sweets are cited regularly in local reviews. Clean, friendly, and consistently staffed, it has the feel of a well-run neighborhood staple rather than a destination restaurant.
4 local tips
- Arrive before the noon rush to avoid a wait; the lunch crowd is loyal and regular.
- Save room for the dessert case; the baked goods change but are almost always worth it.
- Open Monday through Saturday, closing mid-afternoon on Saturdays and in the evening on weekdays.
- Good option for a lighter meal when heavier dinner spots feel like too much.
Morgan's Bakery & Cafe
dessert★ 4.3(109)
A traditional bakery on the north end of downtown that opens early and stocks cream horns, donuts, Tiger cookies, and a rotating selection of pastries and breads. The cafe side offers coffee and a small breakfast and lunch menu, but most visitors come specifically for the baked goods. Hours are limited to weekday mornings through afternoon, with Saturday ending earlier.
4 local tips
- The cream horns and Tiger cookies are the items most mentioned by long-time regulars.
- Arrive well before noon on Saturdays; the best items sell out by late morning.
- Opens at 7:30 am Tuesday through Saturday, making it the earliest solid breakfast option downtown.
- Cash and cards are both accepted; the space is small and cozy.
Fite's Cafe
brunch★ 4.5(158)
A comfort-food cafe on the west side of town that has developed a strong following since opening for its from-scratch cooking, fry bread, chicken-fried steak, and hearty burgers. The space is family-friendly with outdoor seating and a relaxed atmosphere that sets it apart from the downtown lunch corridor. Open daily through the dinner hour most days, with Sunday service into the early afternoon.
4 local tips
- The fry bread is a standout that sets it apart from generic comfort-food cafes.
- Outdoor seating makes it a good warm-weather spot for groups with kids.
- Located on W Choctaw St on the west side; a short drive from downtown.
- Facebook posts are the most reliable way to check daily specials and any closures.