Explore your world
Muskogee Renaissance Festival, Muskogee |© Kenz photos/Flickr
Muskogee Renaissance Festival, Muskogee |© Kenz photos/Flickr

The 10 Best Restaurants In Muskogee, Oklahoma

Picture of Helen Armitage
Updated: 9 February 2017
While Muskogee, Oklahoma is perhaps better known as the home of the beautiful Honor Heights Park and as a burgeoning arts scene, its dining community is not to be overlooked. Barbecue is king in Muskogee, though diners will also find an award-winning bakery, a welcoming Italian dining establishment and hip coffeehouses. Read on for our guide to the city’s best restaurants.

Miss Addie’s Café & Pub

A popular local eatery located in a historic downtown Muskogee building, Miss Addie’s has been a cafe since owners Toby and Bernadette Feickert opened in 1992, though before this the 1915 Tudor English-style property served as the famous Smith’s Drugstore and Soda Fountain. Today, Miss Addie’s is more well-known for its delicious, homemade American fare and is open for lunch and dinner, while its pub offers a more casual option. Popular lunchtime dishes include Miss Addie’s quiche of the day and its famous tortilla soup while guests dining in the evening can expect dishes like the signature pork tenderloin with cream cognac onion sauce and potato-crusted salmon with lobster cream sauce.

Miss Addie’s Café & Pub, 821 West Broadway Street, Muskogee, OK, USA, +1 918 682 1506


Courtesy of Miss Addie's
Courtesy of Miss Addie’s

Harmony House

A family owned bakery and cafe in operation for over 20 years, Harmony House is local Muskogee diner’s go-to for delicious baked sweet treats and hearty lunches. With accolades like being voted Muskogee Phoenix’s Best Place for Lunch and a nod from Southern Living magazine for Oklahoma’s Best Cookie, they can’t be going wrong. Housed in a charming 100-year-old building located in the heart of the city, Harmony House offers guests a warm welcoming alongside a menu full of items like sandwiches, salads and soups alongside treats like iced brownies, key lime pie and carrot cake. Don’t forget to try their award-winning cookies available in flavors like snicker doodle, peanut butter and chocolate chip.

Harmony House, 208 South 7th Street, Muskogee, OK, USA, +1 918 687 8653



A local diner favorite known throughout the city for its delicious barbecue, Mahylon’s is a casual joint often hailed as serving the best smoked meat in Muskogee. Mahylon’s laid-back, roadhouse-style interior is bedecked with neon signs while a huge chalkboard menu dominates one wall and features all the restaurant’s much-loved barbecue dinners and sandwiches – from bologna and chopped brisket to hot links and pork loin. Other popular must-try items include its chicken-fried steak sandwich and range of charbroiled burgers, as well as daily specials which include dishes like 22-ounce bone-in rib eye and jumbo fried shrimp.

Mahylon’s, 3301 Chandler Road, Muskogee, OK, USA, +1 918 686 7427

Cowboys Bar-B-Q

Since owners David and Sue Vanderford first opened the joint in 1979, Cowboys Bar-B-Q has become synonymous far and wide with mouth-watering barbecue, sandwiches and burgers and has even attracted celebrity clientele like country music megastars Garth Brooks and Tim McGraw. Open six days a week, some of Cowboys Bar-B-Q’s most loved menu items are its barbecue dinners available with meats including chopped beef, smoked turkey and sausage links all served with a side of cowboy beans, French fries and Texas toast. The restaurant’s themed evenings, such as its South of the Border Mexican night featuring tacos, tamales and enchilada, are also very popular.

Cowboys Bar-B-Q, 401 North York Street, Muskogee, OK, USA, +1 918 682 0657

The Erly Rush

Craving a caffeine kick in Muskogee? Then head on down to The Erly Rush – a hip, bohemian little coffeehouse in downtown Muskogee serving coffee fit for any connoisseur alongside pastries and other beverages. Opened in 2012, the coffeehouse is shabby-chic in character with exposed brick walls and comfy, mismatched armchairs perfect for sitting back and relaxing with a hot cup of coffee. The Erly Rush has specially roasted beans by Nordaggios Coffee & Espresso Bar in neighboring Tulsa. A second drive thru location recently opened on North York Street.

The Erly Rush, 200 South Main Street, Muskogee, OK, USA, +1 918 577 6909


Hamlin’s El Toro

First opened in 1958, Hamlin’s El Toro is one of Muskogee’s most popular, long-standing Mexican restaurants and a dining tradition for local diners hankering after some spicy south of the border fare. Guests rave about Hamlin’s chips served with two sauces, including its much-loved secret recipe white sauce – a perfect way to start a meal before moving on to an appetizer of flautas, stuffed mushrooms or bacon cheese fries. Entrees include a number of burgers and salads, though for an authentic dining experience opt for the Mexican dinner – a plate packed with which items like taco, enchiladas, tamales, rice and refried beans to name but a few. Finish with sopaipillas with honey for dessert.

Hamlin’s El Toro, 3731 West Okmulgee Street, Muskogee, OK, USA, +1 918 687 9194

Runts Bar-B-Q & Grill

Located a short drive from Muskogee’s beautiful Honor Heights Park, the popular barbecue joint Runts Bar-B-Q & Grill is perfect for refueling with some much needed hearty grub after a day exploring Muskogee’s sights. Inside Runts Bar-B-Q & Grill, guests relax in a homey, hunting lodge-like dining room while feasting on barbecue dinners like full ribs, sliced beef brisket and pulled pork. Other options include sandwiches and burgers, loaded baked potatoes and a range of succulent steaks including New York strip, sirloin and rib eye. Diners who are particularly hungry will love its all-you-can-eat dinners.

Runts Bar-B-Q & Grill, 3003 West Okmulgee, Muskogee, OK, USA, +1 918 681 3900

My Place Bar-B-Q

A local dining tradition since it first opened its doors way back in 1927, My Place Bar-B-Q is one of Oklahoma’s most long-standing family owned restaurants and with over 80 successful years in business, the popular fast-casual establishment must doing something right. Open for lunch and dinner, guests at My Place Bar-B-Q can opt for a daily barbecue buffet (which includes meats like ribs, grilled chicken, and sliced brisket and sides such as potato salad, corn and mashed potatoes) or choose from an a la carte menu full of barbecue dinners, burgers and sandwiches. Guests can also take home a bottle or two of its signature barbecue sauce available sweet, mild or hot.

My Place Bar-B-Q, 2021 Gibson Street, Muskogee, OK, USA, +1 918 683 2021

Gino’s Italian Ristorante

A family-friendly restaurant serving deliciously fresh Italian fare, Gino’s Italian Ristorante is located on the outskirts of downtown Muskogee and offers guests an authentic dining experience in welcoming, homey surroundings. Inside, Gino’s Italian Ristorante is decorated like a typical Tuscan farmhouse, with brightly colored murals depicting quaint Italian villages decorating the walls and a warm, inviting ambiance. All guests start with a basket of Gino’s homemade crusty Italian bread, while the restaurant’s varied menu features tempting appetizers like fried calamari and crabmeat-stuffed mushrooms with alla panna sauce, alongside hearty entrees like chicken Genovese and sausage pizaola.

Gino’s Italian Ristorante, 201 North York Street, Muskogee, OK, USA, +1 918 686 7773

Fried Calamari |© Mack Male/Flickr

Fried Calamari |© Mack Male/Flickr

Club Lunch

Located in the heart of downtown Muskogee, Club Lunch is a popular mom and pop-style cafe diner open Monday through Friday for breakfast and lunch. First opened over 30 years ago, the establishment has always been a local diner favorite and its delicious, home-style cooking makes it a comfort food go-to. Club Lunch’s menu changes each day and guests can choose from daily lunch specials that regularly feature classic home-cooked dishes, such as chicken fried steak, meatloaf, chicken tortilla soup and three-way pasta with Italian sausage. For diners in a dash, the restaurant has recently launched a range of grab ‘n’ go salad boxes which include cobb, oriental ginger and winter salad.

Club Lunch, 211 North 3rd Street, Muskogee, OK, USA, +1 918 683 6162