Tony’s Sandwich King

Never been here, wandered in, gyro and Philly both sounded good, so I took the Monster (both). Outstanding! I would highly recommend it, I’ll be back to try a few other creations!

This place is solid. Reminds me of your go to late night munchies place in college. I went with the monster sandwich which is the result of a Philly and gyro making love.
Only negative is the bread fell apart on the first bite. Messy if you’re into that and tastes good.
Trying the Mac attack next time.

Friendly service and GREAT food! I’m so glad I stopped here for lunch! I had the Philly Tornado sandwich. Spicy enough, and excellent flavor. The fries are better than nearby fast food restaurants and they have their own sauce (king sauce) to go with them. The bread on the sandwich is not like your other sub shops. Firm and chewy and absorbs sauce nicely. The only thing I would change about this place is to go with better napkins. The napkins hardly stand-​up to one wipe of your mouth. Otherwise, totally worth 5 stars!

I’ve tried a lot of places and I finally found the best Gyros! The look of the restaurant needs a little work but it’s OK. The friendly service, delicious food, and amazing prices, make up for it.

Another mislead by the reviews. There was only 1 nice woman working there which may be part of the problem, being understaffed. The place is a dive. food mediocre. Expensive for the portion size. Dirty everywhere & handicapped bathroom not up to code. I would wonder about the kitchen. Not at all worthy of the hi ratings on here.

Welp, literally the only 2 things that I considered «misses» originally, Tony went ahead and changed. Now that’s service!
I’ve been back so many times, and it’s been clean and orderly each time. I wasn’t crazy about that chicken patty sandwich, and Tony totally agreed and removed it from the menu. Seriously people, this guy cares, listens, and empathizes! A truly great restaurant owner.
Since my last review, he has also added a lot of new items — like the mac and cheese bites, srircaha-​lime chicken, and gyro pizza. Tony tries to keep things new, interesting, and freaking delicious. I love the mac and cheese bites. The batter is delicate and the fact that it comes with even MORE cheese to dip in is a plus. And taking things a step further and throwing these babies on a burger (Mac Attack) is a plus plus. (Did I mention that my scale’s battery died and I have no intention of replacing it…)
Another one of my faves is the New Orleans Fish and Shrimp sandwich. The shrimp in it are big and beautiful, guys. The fries (that come with basically everything), are still perfect. You can now get them with «King Sauce», which Tony says has 7 ingredients, and is both creamy and slightly spicy. With every visit I’m finding new «faves» so this list will be ever-​evolving I’m sure. It’s a nice and humble place in town.

I had a Philly steak sandwich and my husband had a monster gyro sandwich. We also got a side of mac and cheese bites. It was all very tasty. I look forward to stopping by here again and trying more things off the menu :)

The fire gyro is great! I really like the fries and King dipping sauce. The portions are very filling.

This place may not look like much, but it has it where it counts. The owner is super enthusiastic, and you can tell he loves what he is doing. On top of that the food is delicious, there is a great variety and is very affordable. I look forward to the next time I’m around to grab something from this hidden gem of a sandwich shop.

Good food, great service. I had the recommended Monster sandwich, a combination of Philly and Gyro. Very tasty and a great value. My coworker had the chicken BLT, which she said was very good.
Would definitely come back.

Excellent Greek food! Had the jumbo gyro and fries with Tony’s special sauce. The fries are excellent. Fresh, hot, crispy and soft inside. Traditional gyro satisfies. Tony is a class act. Super friendly and personable. You can tell he really cares that you have a great experience and come back! Only 4 stars because the place could have been cleaner.

I went here with a coworker for lunch today and we were both very happy with the food. The gyro is Dlish! It came with a lot of fries too and all for only $ 5.99. The owner served us and was so personable. We’ll definitely go back again and again!

I had the monster. It was a meaty awesome sandwich. The fries also were great. The king sauce with the fries was something different and also great. I will be back again. The owner was a delight.

*deer in the headlights look* magnificent Tony’s Sandwhich King just hit me in the face and I didn’t see it coming.
We were driving around Mounds View desperately trying to find the taco truck but alas… it was not in business today. «…Pizza???» He reluctantly asked. «What about that sandwich place???» I skeptically pointed across hwy 10 at a store front smattered in sharpie special signs. «Sure. Let’s try it.» He’s a keeper.
Walk in and a friendly face emerged from the back of the house. She went on to explain how some of the special sandwhiches were made… which were most pupular, etc. Most everything on the menu was $ 6.99 or less, and came with fries. I got the chicken gyro, and was thoroughly pleased. He got the Monster and also loved it. The portions were very generous and at an excellent price. Warm, fresh, toasty, overflowing.
The owner was genuinely friendly and brought out samples of the new gyro soup he was making. He also brought us out a «king» dip he was experimenting with that had a hint of spicy buffalo. Awesome with the fries. He came out to thank us after we finished up and I announced we will be back again.
Can’t wait for the next trip back so I can try something else. Go. There.

My wife found Tony’s before our sons game at Irondale. We stopped and had an amazing dinner! Not super healthy, but so good you don’t care!

So good!
I love to stop here on occasion after a workout next door. Tony is always creating new menu items. The rice platter with grilled chicken and veggies is soooo goood!
We have not had a bad meal yet here. You must try the monster!

Tony’s exhibits everything that I love about a small, locally owned business. Great food, reasonable prices, and a business owner who clearly loves what he does.
We have come here for takeout a handful of times and we have never been disappointed with the food. Plus, it’s so reasonably priced — usually around $ 6 – 8 for the sandwich and fries and they always have something on special for $ 4.99
The last time we were there, my husband went to order the steak and cheese sandwich and Tony recommended the Monster instead. The Monster is what it sounds like — a monster sandwich with steak and gyro meat on a sub roll. The monster got two big thumbs up. Other sandwiches that we have gotten are the grilled chicken (this was okay, nothing to get too excited about) and my usual go-​to of the chicken gyro. I LOVE their chicken gyro. The meat is always perfectly cooked and the amount of sauce is always spot-​on. I am a creature of habit, and because the chicken gyro is so good, I rarely stray.
The fries can be a little hit or miss — sometimes they are perfect and other times they are a bit soggy. However, it’s really nice that a handful comes with the sandwich because it’s the perfect amount and you don’t need to order them extra.
We almost always split the fried okra and a piece of Baklava. As Kara mentioned in her review, the baklava is insanely good — it melts in your mouth. The fried okra order is huge for an appetizer and we never make it through the entire order. The remoulade is great for dipping though we generally wish we had ordered a second cup of it.
However, as I mentioned at the beginning of the review, Tony is what makes this place really special. He has been working the register every time we have come in and he is always so warm and friendly. You can just tell he loves his job and he is passionate about the business. He greets regulars by name and always asks how your day is going. We really appreciate when he offers suggestions (because they are always spot on!) and we got hooked on the baklava when he gave us a free piece on one of our first visits.
The only thing I would be critical of is the physical space itself — it’s pretty underwhelming. However, that is not enough for me to take off a star. We wish Tony’s was open on Sunday’s because we’re both having a serious craving right now!

All hail the King!
Stopped in here for lunch. Owner warmly greeted me and was very helpful with describing the menu. I had the Monster, which is Philly and Gyro. It came out quickly and was hot, fresh, and delicious. Came with an order of fries which were crispy and awesome. The sandwich was huge. The bun toasted. I was very impressed.
I will be back for sure and can’t wait to bring the fam.
I could tell it was a family owned business that could definitely use some word of mouth. Give the King a chance, you’ll be happy you did.

The Gyros was decent and the fry’s were good. However many things turned me off like the Aldi’s ketchup they used for the fry’s and how clean the tables and floor were.

I’ve had their baklava and it is amazing. It does lack nuts and for me, that’s fine, but it’d be nice to have a nut-​free and a nut version. Customer service is excellent and its staff is very friendly. UPDATE: They do have baklava with nuts now, but the nut-​free version actually tastes better…