15 Best Pizza Restaurants near Fort Gibson

“This is the best Simple Simon's I have ever eaten at. Somehow their food is better than other Simple Simons. It is the only one that I like. The employees there are consistently friendly, pretty much no matter who the new hires might be, and I've been going there for years. At their Tuesday evening buffet (which I go to with some regularity), if you request a certain type of pizza for the buffet, they bring it to your table first before putting the rest of it out on the buffet. The salad bar is small, but goat. It really is the best Simple Simon's location and food.“

“Amazing pizza!!! Rich flavoring should’ve asked for more crispy. Overall really good not so greasy and you don’t feel like a pig after.“

“Best pizza in the world!!!“

“I will not be going back , I’ve tried over a dozen times my opinion is need better cooks!“

“great food, friendly staff...“

“Absolutely delicious!!!!! The pizza is to die for!!! A great addition to Muskogee!! Give them a try you will not be disappointed!!!!“

“Mel’s is an absolute must stop! We have done the diner thing literally all over the country and Mel’s is a true gem! We recently retired to Oklahoma and Mel’s is now our definite “go to” spot!!! Great menu, great food, and some of the best coffee anywhere!!! And really great prices!!! Highly recommended!!!“

“Pisano's has the best salad bar ever! I don't know what it is... maybe the salad dressing, maybe the temp... I don't know, but it is amazing! Great pizza, friendly staff, original highly sought-after Alpine Pizza. You absolutely have to go!“

“LEVI : Delivery Driver f/ Muskogee from Cherokee st. Store:
***. Levi was so professional & such a Light in his professionalism… I just want to make sure he is recognized: he was NOT in a rush as in handing out the order: as deliveries from anywhere happens often… he was polite & just a light. I tipped him well & called his manager to let her know. I even took a minute to post a thank you on “ What’s Going on in Muskogee “ on Facebook.

I hope his job recognizes him for this. Too many times negative remarks are all we hear or take time to put out there.
Thank you Levi for being very good at your job & for being a professional “light “ as you do.

God Bless“

“This is a gas station/ convince store tha makes pizza not a restaurant. I apologize for my review I was trying to change the direction of the questions that were asked during my review of Casey's. The way the questions were it makes it appear to be a restaurant and not the awesome and convenient store they are. FYI they have the flex fuel also the only place I know of.“

“Muskogee Dominos was fantastic Christmas Eve 2025. Everyone was super nice. The hostess was so nice to everyone she met even though is was closing time and they were all tired. The manager was great allowing me to place an order when I know she and crew were worn out!“

“We have eaten at diners literally all over the country. Mel’s is in the top five best of anywhere! Truly a delight to find!!! Since we just retired to Oklahoma, Mel’s will definitely be our “go to” spot from now on!!!“

“I went with a group from work, everybody opted to get just the salad buffet. I wanted a lasagna. The lasagna i think got forgotten about, but when they realized it they started making it immediately, and offered to add in some cinnamon sticks for the inconvenience. I then left my purse at my table on accident. I called and they put it back behind the counter and held it until i got back. The staff are lovely and very attentive. Thank you guys for being so understanding and sweet today! 10/10“