Seemor

King SouvlakiB-Worth Trying

Name: King Souvlaki
Address: 31st Street and, 31st Ave, Astoria, NY 11106, Astoria, United States
Rating: 4.4

31st Street and, 31st Ave, Astoria, NY 11106 · Greek restaurant, Gyro restaurant · 4.4/5 Google (2673 reviews)

Delivery · Takeout

Classic Astoria Greek food truck with flavorful souvlaki and standout feta fries, but service consistency, portion variability, and community-relations backlash create a mixed, high-variance experience.

Why it gets a B- for overall quality

King Souvlaki delivers strong food quality when pork and chicken souvlaki come fresh off the grill, earning loyal repeat customers who prize the authentic Greek street-food execution and standout feta fries. However, wide variance in consistency—ranging from tender, smoky meat to dry portions—combined with uneven service attitude and recent quality decline prevent a higher grade. Best suited for quick, casual bites rather than reliable destination dining.

Restaurant Summary

On a lively Astoria corner, grills smoke and orders move fast at this classic truck where succulent souvlaki and feta-loaded fries win loyalists. "Warm pita, char-kissed pork, and quick service" captures good nights. However, there are moderate authenticity concerns mainly from civic-issue pile-ons rather than coordinated shilling. The cooking stays firmly traditional Greek street food—pitas, platters, and crisp fries—leaning comforting and straightforward over fancy. Expect variance: when fresh off the grill, pork and chicken can be tender and smoky; off-peak or rush misfires bring dry meat or light portions. Ideal for quick bites, late nights, and anyone craving tzatziki-forward classics. For families, the menu is naturally kid-friendly: pita wraps and fries are easy wins, salads are simple, and chicken souvlaki suits cautious eaters. It is a truck, so seating is sparse; plan to perch at a park bench nearby. Cash-only reports and default fries-in-wrap can surprise—ask to adjust if needed.

At a Glance

Juicy pork/chicken souvlaki and standout feta fries when fresh
Fast, affordable Greek street food with generous portions on good days
Service attitude and order accuracy vary; occasional long waits
Portion inconsistency and extra charges reduce value perception
Cash-only reported by multiple reviewers; limited seating

What Sets It Apart

longstanding_astoria_truck_since_1979
feta_loaded_fries
late_night_availability

What People Love

Smoky, lemon-oregano pork souvlaki
Creamy tzatziki on warm pita
Feta-loaded fries as a shareable snack
Quick-moving truck service on most visits

Points of Concern

Wide quality swings: dry meat or bland gyro on off nights
Service can be curt; modification requests sometimes refused
Cash-only and add-on charges surprise some customers
Community tensions (bike lane dispute) fueling non-food 1-stars

Service & Dining Experience

Service StyleCounter With Seating Average Cost$18-25 per person ReservationsNot required

What to Order

Stick to pitas or platters in the $7-12 range for best value
Add tzatziki ($3) if you like extra sauce
Greek fries ($7) pair well and are consistently praised

Perfect For

Late-night souvlaki fix
Quick, casual lunch on the go
Fries-and-tzatziki cravings
Touring Astoria Greek staples

Location Insights

Area: Lively Astoria corner with strong Greek presence, late-night foot traffic, and neighborhood staples.

Safety: Generally safe, busy streets; reviewers note smoke, double-parking and bike-lane tensions affecting comfort.

Nearby: Near Athens Square Park; dense eateries, groceries, transit access along 31st St corridor.

AstoriaAstoria is a lively, culturally rich neighborhood with a well-established dining scene featuring Greek tavernas, international eateries, and trendy cafes. The area is known for its community feel, walkability, and a mix of longtime residents and newcomers, making it popular for casual dining and social gatherings.

Practical Information

Opening Hours

Monday10:00–00:00 Tuesday10:00–00:00 Wednesday10:00–00:00 Thursday10:00–03:00 Friday10:00–05:00 Saturday10:00–05:00 Sunday10:00–00:00

Available: Delivery, Takeout

View full analysis on Seemor →