Home > OK > Muskogee > Experiences & Adventures > Restaurants in Muskogee, OK

Restaurants in Muskogee, OK

Muskogee residents have plenty of options when it comes to dining out

By Jessica Walker Boehm on July 13, 2015

A waitress serves food to a customer in Mahylon's BBQ.
Muskogee / Michael D. Tedesco

Muskogee’s diverse dining scene features a mix of lunch spots, international cuisine, comfort food and sweet treats.


Downtown Muskogee’s Club Lunch, a cafeteria-style eatery perfect for a quick bite, features a menu with rotating daily entrees and vegetables as well as soups, salads and sandwiches. Throughout the week, diners can enjoy main dishes such as chicken-fried steak, pot roast, tuna casserole, fried catfish and spaghetti with meat sauce. The family-owned restaurant is also known for its homemade desserts, which vary daily, including German chocolate cake, coconut pie and bread pudding with lemon sauce.


Serving lunch and dinner daily, Bukanas Mexican Grill offers authentic Mexican fare. Local diners recommend the Fajitas Bukanas, which include steak, chorizo, chicken, shrimp and peppers, as well as the Burrito Oklahoma that’s stuffed with grilled chicken or steak, rice, beans, pico de gallo, sour cream and guacamole and topped with cheese sauce. The restaurant also serves tried-and-true menu items like tacos, enchiladas, nachos and quesadillas. Wash it all down while adding a kick to your meal with a spicy margarita, but keep a glass of water handy.


Meat lovers won’t want to miss out on Mahylon’s, a laid-back eatery best known for its mouthwatering barbecue. The restaurant serves up smoked meats such as pork, brisket and turkey, as well as cheeseburgers, fried shrimp and chicken-fried steak. No meal is complete without a side or two, and diners can choose from options such as okra, beans, pasta salad, onion rings and French fries. Lighter selections include salads and wraps, while desserts include cheesecake and hot apple cobbler with ice cream. Mahylon’s is open for lunch and dinner Tuesday through Saturday, with brunch available on Saturdays.


Quell Japanese food cravings at Sakura, which specializes in sushi rolls and hibachi-grilled chicken, steak, shrimp, scallops and lobster. The restaurant also serves teriyaki, fried rice, tempura, katsu and stir-fried noodles. Popping in for a quick lunch? Try a bento box, complete with your choice of entree and miso soup, sushi, salad and rice. For dessert, Sakura offers red bean, green tea and vanilla ice cream and tempura cheesecake.


Creating custom cakes decorated to suit any special occasion, Sweet-n-Sassy Cafe & Baking is Muskogee’s go-to dessert destination. The cafe and bakery also serves cupcakes, cookies, brownies, bars and pie and cake slices, as well as lunch items, all served with chips and a pickle – plus salads, soups and loaded baked potatoes.

Array ( )
Array ( )
Array ( )
Array ( )

Newsletter Sign Up

Keep up to date with our latest rankings and articles!
Enter your email to be added to our mailing list.