My family and I tried this place because we were told they have some amazing Greek food. And I love a good gyro. It's a tiny unassuming restaurant with 4 tables that's apart of the Cowboy Gas station on Perkins. It's near Trax and next door to the Neighborhood Walmart. The person that greeted us - which I'm assuming was the owner was very friendly and welcoming. We took a look at the menu, which offers gyros, shawarma sandwiches, burgers and other items. As well as Egyptian food. The owner brought over a complementary plate of koshari (it has lentils, macaroni, rice and onions) plus a vinegar based sauce called dakka (this is spicier than you'd think! But very good!) as well as a tomato based sauce with chickpeas. It was delicious! He said this was a special for the day. He also gave us some homemade baklava as well! My husband specifically said it was delicious, and he said he's had it before but wasn't really impressed. He said this was a cut above the rest! My husband and I both order their half order of a gyro and fries. It was still massive! And then my oldest had a crispy chicken sandwich on ciabatta. He said it was very fresh and the bread was nice and toasty warm. We're not sure what the seasoning is on the fries but they were good! And last my youngest had a Philly cheesesteak also on ciabatta with fries. He said his was also good! The owner was incredibly generous by also sending us home with a massive serving of the koshari, and the accompanying sauces. I was surprised to say the least! We would totally go back and definitely recommend! Try it all you'll be very surprised with the food. And eat in you never know what you're going to be able to try. read more

See all

The food is as good as the people! Had a gyro basket and a humus plate and I will be back soon. The owners were so kind. Great addition to Stillwater! read more

See all

The food here is phenomenal, for a small dining room it is very comfortable and the owner is an amazing person. Very good service and amazing food, would rate this the best place to eat in Stillwater! read more

Neeed a late lunch and pulled into the Cowboy Stop station to top off tank. Saw the name on the door and chatted with the owner outside. Parked and went in. Small location with a few eat-in tables (sadly I had to get mine to go). Ordered the gyro. Owner comped me the hummus and fried up the pita chips as I waited. Gyro was $13.99 + tax. Affordable for the quality and quantity of the meal. The smell drove me crazy til I got to my office to eat. Amazing the lamb gyro meat melted in my mouth. Best I've had in Stillwater. Hummus was smooth and top dressed with olive oil. Then I find a baklava sample in the box with the condiments in a 2oz sauce cup. That was a nice suprise. This is a hidden gem with a very simple menu and they do it quite well. I will be back. They take cash and credit cards. I noted that the menu also had schwarma. Will have to try that next. read more

See all

My daughter has been telling me for months I need to try Sandwich Planet and she was so right!! If you haven't been yet, I highly encourage it. The restaurant is inside Cowboy Stop but I would go on a date night. The hummus was wonderful, with a delicious olive oil drizzle and a green sauce. Everyone inside was so kind and attentive, this was some of the best service I've seen in a long while. read more

Our new favorite place in Stillwater! Great authentic Mediterranean food. The owner was so nice and helpful. We started out with creamy flavorful hummus with falafel. It was lightly topped with a lemon, garlic and jalepeno sauce. The pita chips were so good. I had a gyro wrap-perfect flavor. My husband had the gyro sandwich-it was twice as big. My friend had the chicken shawarma-we tasted it and loved it. Then we all had baklava for dessert. The best! Can't wait to go back. read more

See all

I found Sandwich Planet to be exactly as described in every 5-star review posted on Google. This is a one-man operation, the food is made fresh, so be patient. You will be well rewarded. If you have the time, dine in the small dining room. It only has 4 tables. And if you are really lucky you will get a chance to meet the owner and have a conversation. He is extremely friendly, outgoing, hospitable and an interesting person to talk to. For us the Falafel Sandwich and a Shawarma Chicken. Both of these are served as hot wraps and came with fries. While these were cooking the owner brough us two cups of Lentil soup with hot, fresh fried pita chips to try. I have not been a fan of lintel soup. This was excellent. Not a drop left in my cup. The seasoning made the difference. The sandwiches arrived and with them a complimentary hummus dip. Very good dip. We finished off the chips with it. And then before we had finished our sandwiches, two samples of fabulous Baklava arrive! A simple lunch turned into a 5-course meal, thanks to the owner. Excellent Mediterranean food served up in a gas station, convenience store! Imagine that! read more

See all

Sandwich Planet does not look like much. It is tucked inside a seedy looking gas station called Cowboy Mart, the kind of place most people would pass without a second glance. That would be a mistake. I have spent time in Egypt, Jordan, and Morocco, and I can say with confidence that this food holds its own. Ive been there three times now and I ordered the gyro, the shawarma, and the kebab. Every bite was packed with flavor. Each time, the meat was tender, the spices were right, and the portions were more than fair. It reminded me of meals I have had in back alley cafés in Cairo and street vendors in Amman. What really sets it apart, though, is the owner. He could not have been more generous. Free hummus and fresh bread came out before I even asked. At the end of the meal, he brought out dessert on the house. That kind of hospitality is rare, and it felt real. Stillwater is lucky to have a place like this. Ignore the gas station. Go for the food. You will be glad you did. read more

The complimentary hummus and falafel provided by the owner while we waited was OUTSTANDING. Truly, the hummus was so smooth and the falafel were crispy and flavorful. Everything else was just meh. The cheesy bites are basically fried cheese curds. They were good, but the picture on their website looked like some kind of cheese in philo dough, so I was a little disappointed to receive something so different from what was advertised. The fries were a bit soggy once we opened our to go order and the burger was served on a square ciabatta bun which was kind of odd. The falafel wrap had French fries in it and wasn't nearly as good as the falafel on their own with hummus. The couple were working very hard to serve the continual customers that walked through the door. I will visit again to try to donor meats, but will stick to the traditional Mediterranean fare. Would definitely return for the hummus alone! read more

Sandwich Planet - Cheesy Bites - basically fried cheese curds. - Mediterranean Near Me - Stillwater, Oklahoma

See all

Food is always fresh and tastes amazing. This is my favorite place to eat at in Stillwater.

The food was amazing, especially for the price. The staff and owner were extremely friendly and hardworking, and the atmosphere was authentic. We will definitely be going back frequently. They also sell olive oil from the Levant, which is served with the hummus. read more

Delicious! The schwarma and hummus were tasty and authentic. I was treated so well by the family. Head over there -- you won't be disappointed! read more

This place is hidden gem in Stillwater. The hummus was possibly the BEST I've ever had, and that's a massive statement...

The food is amazing and the owners are extremely generous and friendly. I ordered the beef shawarma and not only was it super flavorful but they added in a free drink and some wonderful tasting baklava. read more

Awaiting our sandwich order enjoying the best hummus ever! This place has amazing food and is such a hidden gem. I highly recommend it.! read more

Sandwich Planet - Hummus and fried pita chips - Mediterranean Near Me - Stillwater, Oklahoma

The chicken shawarma was amazing. HUGE portions on the Gyro platter. Falafel had a cripsy outside & fluffy inside. Only complaint is the wait because it's made fresh. The people are authentic & hospitable to the max. If you're looking for authentic Palestinian/Lebanese food. Look no further! read more

All good, everything was great, good service and polite The food was amazing and the prices are reasonable read more

Quality food. Cozy environment in an unexpected location. Very nice servings and service, great hospitality!

We went in tonight for the first time and were were greeted by two friendly faces. They made our order quickly, but while waiting let us try their baklava which was delicious! Upon getting the food we could wait to start eating so we started nibbling on the French fries in the car on the way home. I don't know what seasonings they use on their fries but they were full of flavor and not too salty! Delicious. Then we get home and slice the fried chicken sandwich in half to share. The sandwich itself is HUGE! it looks like a hand breaded chicken breast, and the ciabatta bread was perfectly toasted it and paired with the fried chicken so well. I asked for the special savory sauce on the side because I don't like mayonnaise. But I went ahead and dipped my sandwich half into the sauce and if there was mayonnaise in that sauce, I couldn't care less! It had so much flavor, you can really taste the fresh garlic! 11 out of 10, I will recommend this place to everyone and I can't wait to go back! Well done. read more

Very good. Hummus was excellent. Gyro sandwiches were very fresh and tasty. Love the meal. Will go back for sure.