King Souvlaki

31st Street and, 31st Ave, Astoria, NY · Greek restaurant

Rating
4.4/5
★★★★☆ 4.4
Reviews
20
Rank in 31st Street and, 31st Ave, Astoria
#1
of 1 restaurants
City Percentile
0%
rating percentile
Address
King Souvlaki, 31st Street and, 31st Ave, Astoria, NY 11106
Phone
(917) 416-1189
Website
kingsouvlakinyc.com
Status
Closed · Opens 10 AM

King Souvlaki is a restaurant located in 31st Street and, 31st Ave, Astoria, NY. It is one of 1 restaurants listed in 31st Street and, 31st Ave, Astoria. Its 4.4-star rating matches the 31st Street and, 31st Ave, Astoria city average of 4.4 stars. Based on combined rating and review volume, it currently ranks first among restaurants in 31st Street and, 31st Ave, Astoria. There are 10 photos associated with this location.

About King Souvlaki

After many years of working on hot dog and pretzel carts on the streets of New York City, Lefteris decided to open up his own cart. In 1979 he opened a souvlaki cart serving authentic hand skewered souvlaki, grilled over hardwood charcoal and the... More

Hours

Saturday10 AM–5 AM

Customer Reviews

★★★★★ 5.0 Ingrid · Aug 2025

Not sure what’s going on with some of these reviews, but any true Astoria native (born and raised, and not a transplant) knows this place is the real deal—great food, incredible flavor, and top-notch service. If your review isn’t about the food, don’t try to damage a business’s reputation and livelihood. Just had the chicken gyro salad—delicious, and I’ve even got leftovers for lunch tomorrow!

★★☆☆☆ 2.0 Newyorkz Giant · Dec 2025

I used to love this place. Food not the same. Some staff lowkey have an attitude. I asked for tzatziki, she asked to see sandwich, i showed it, and then she showed me the tzatziki all the way on the bottom where its wrapped. As she is re-wrapping the sandwich i asked for a bit more please. She said $1. Like i literally left and drove back for more sauce cause my cousin said there wasnt any or barely. I ordered this thru postmates because i had no cash, and she didnt care. Idk the best way to put it but this wasnt the first time ive been dealt with no customer service or service where you feel like they dont care.Wouldve it costed you so much to just put a little bit more?. By showing that, i had to give a real honest rating. Something i never really done before i have to admit even when it

★★☆☆☆ 2.0 Jon P. · Jul 2025

Stopped by the King Souvlaki food truck on 31st St & 31st Ave in Astoria for a very late-night bite and grabbed some pork kebabs on a stick. Unfortunately, the meat was barely warm, dry, and lacked the authentic flavor I was hoping for—even after adding lemon juice and salt. It just didn’t hit the spot and left me craving a more satisfying meal. Decent for a quick stop, but definitely not their best showing.

★★★★★ 5.0 Di Mart · Feb 2026

Food was prepared quickly. I ordered the chicken souvlaki and it was absolutely delicious—highly recommended! 😋

★★★★★ 5.0 Angel Marin · May 2025

This food truck was probably my favorite that I have ate at in NYC. They’re pork souvlaki with Peet’s and their king sauce is to die for. Very tender, juicy, and flavorful. They put this lemon vinaigrette sauce in them that I thought was going to be overpowering, but it wasn’t. It gave it the perfect balance. Their feta loaded fries with the lemon sauce was the highlight of the night. The staff was friendly and kind, and answered all the questions we had about the menu. Counting the days until I go again. Pork souvlaki: 10/10 Fries: 10/10

Accessibility & Amenities

✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Seating

Services

Greek restaurantGyro restaurant

This listing is informational. Contact the business directly to verify credentials, services, and availability.