Tony Nelson’s King Menu

Sorry, We are updating this restaurant menu details.

  • Denetta C.

    During our family vacation to Gulfport, we went to get Philly cheese steaks sandwiches from Tony's. First of all, Tony himself was there and he prepared all six sandwiches even asking and placing everyone's name on each sandwich. He also gave each of us a sampling of the Italian ice. The staff was extremely friendly and helpful. I would 100% recommend Tony's!!! A1 CUSTOMER SERVICE!!!! SUPERB!!! Philly Cheese Steak with the cherry peppers, fries were delish and the Italian ice was DEVINE (I had Mango..umm umm)!!! Also, the homemade lemonade was refreshing and on point! Got to go back before we head back to Memphis, TN.

    (5)
  • Gabe F.

    Excellent service and French fries! The cheese steak was pretty good, it's no Geno's or Tony Luke's but you'd be hard pressed to find a better cheese steak in Mississippi. I'd definitely go here again just for the fries and friendly service. It's pretty cheap too.

    (4)
  • Victor L.

    Good 'ol Tony cranking out quality cheesesteaks! Tony's cheesesteaks are full of beef and "wit" with lots of real provolone cheese. The bread is good...not too light, not too dense. It is not a hotdog bun or french.. Its a good submarine roll ( word is contrary to my nola sensibilities). The meat is flat-topped and mixed "wit" onions as you order. Bread is set on top with the cheese for a good melt. They also have chopped chicken breast in the style of the beef. Tony also offers italian ice...helps cool ya off if ya get the cherry pepper relish on your steak. At the time of this review they are offering a good discount on a combo if you text in...great deal...

    (5)
  • Remy O.

    After several moves in and around Gulfport Tony's has settled down and has kept some of the best Philly sandwiches coming out of the coast. I myself prefer the traditional 7 inch (**** stars) no fancy mushrooms or peppers for me. Just good old meat, cheese and some mayo topped with a little pepper relish. The loaded potato salad is good (***1/2 stars) and make sure you try the videllia onion chips they sell.

    (4)
  • Joy O.

    Great sandwiches and fries. Hot and tasty. The chicken and beef are very good. We ordered the deluxe sandwiches add mayo. Both were great. We will be back. People here were extremely nice and helpful.

    (5)
  • Cimmie S.

    Food was delicious. The staff was very friendly and answered my questions since it was my first time eating here. I definitely recommend this resturant.

    (5)
  • Rico S.

    So my boss and I walk in this place claiming to be experts on Philly cheesesteaks and hoagies. Yea, right; in Mississippi? oh! The joke is on me! This place was legit. I got a cheesesteak and the boss got a chicken cheesesteak. The only complaint we had was that they were a little skimpy on the cheese. That's not a huge problem since cheese on a cheesesteak can be subjective. One more thing, if you have a problem with your chicken cheesesteak being cooked on the same grill as the regular cheesesteak, this in not your place. I was expecting him to designate one part of the grill for the chicken, but nope.

    (4)
  • Lauren J.

    This is my favorite place to get a sandwich in Gulfport. I normally go with my usual and order a "7 inch Pepper Steak White American Wit" and it is amazing. The people here are really great and they always talk to you while you're waiting in line. Also, before you order, know what you want and rehearse it a little because it can be a mouthful. I'm always impressed with the freshness and how quickly I receive my order. Tony Nelson's is a Gulfport gem! Definitely give it a try if you have the chance.

    (5)
  • Anthony H.

    Really good cheesesteaks. I recommend the deluxe because it comes with everything a philly needs; onions, cheese, mushrooms, peppers, and delicious steak strips. Nicole was a great cashier. Gave us great recommendations and made us feel important. If you are in Gulfport I highly recommend this place.

    (5)
  • Yu S.

    Hmm, I wonder if I was just really hungry the last time I came here. Don't get me wrong; these cheesesteaks are definitely good, but upon further reflection, I don't think they're like super special or anything.

    (4)

Sorry, we don't have Q&A for this restaurant.

Sorry, No Coupons available for this restaurant.

Map

Opening Hours

  • Mon :10:30 am - 9:00pm

Specialities

  • Takes Reservations : No
    Delivery : No
    Take-out : Yes
    Accepts Credit Cards : Yes
    Bike Parking : Yes
    Good for Kids : Yes
    Good for Groups : Yes
    Attire : Casual
    Outdoor Seating : No
    Wi-Fi : No
    Has TV : Yes

Tony Nelson’s King

Share with your social network

Looky Weed - Buy Marijuana Online

Looky Weed is here to help you navigate the maze of legalized marijuana. We provide you with a complete dispensary directory.

© 2024 Restaurant Listings. All rights reserved.