King Souvlaki

King Souvlaki, nestled at the bustling intersection of 31st Street and 31st Avenue in Astoria, NY, is a standout Greek and gyro restaurant that delivers authentic flavors with every bite. Specializing in traditional Greek street fare, this eatery offers a fresh and savory take on classic souvlaki and gyro dishes, inviting you to experience the heart of Greece right in Queens.

The menu is a celebration of grilled perfection and bold Mediterranean flavors. For hearty appetites, the Hero Sandwiches beckon with generous double portions—like the Pork Gyro Hero Sandwich, stacked high with slow-roasted, tender pork gyro, or the Lamb & Beef Gyro Hero Sandwich, where melts-in-your-mouth cuts of lamb and beef come together for a rich, smoky bite. Each hero sandwich is lightly grilled to add a satisfying crunch to its soft, pillowy bread, perfectly complementing the succulent fillings.

If you prefer to eat on the go or savor each morsel in its purest form, the “On a Stick” offerings are an irresistible choice. Imagine marinated pork or chicken skewers, lovingly hand-prepared and cooked over hardwood charcoal, imparting a deep, smoky aroma and unmatched juiciness. The Loukaniko Horiatiko, a handmade Greek pork sausage grilled to perfection, offers a delightful burst of herbaceous flavor with every bite—served simply with bread, it’s a testament to the restaurant’s dedication to authentic taste.

The Pita Sandwiches are a cozy, flavorful option that wraps tender, slow-roasted slices of pork souvlaki or gyro meat inside warm, toasty pita bread, accented with customizable fillings and sauces. The careful balance of textures—the softness of the bread paired with the vibrant fillings—makes these sandwiches a comfort food delight. One standout is the Pork Gyro Pita, where the seasoned meat’s natural juices marry perfectly with fresh accompaniments to create a harmonious, mouthwatering experience.

What truly sets King Souvlaki apart is not just the quality and authenticity of their food, but the vibrant, approachable dining atmosphere. While technically a food truck, the energy is palpable and welcoming, attracting both Greek food aficionados and curious newcomers alike. The staff’s knowledge encourages diners to explore the menu confidently, and once you taste the layered flavors—from the tang of their lemon vinaigrette sauce to the creamy richness of their tzatziki—you understand why locals, including proud Astoria natives, praise this spot as “the real deal.”

Customers echo this sentiment with heartfelt reviews. Francisco Bastos highlights the great value and quality, noting the variety of sauces and recommending Greek sodas as a perfect accompaniment. Angel Marin calls the pork souvlaki “to die for,” applauding the tender, juicy meat and the expertly balanced lemon sauce. David Pollard remarks on the tantalizing aroma that greets you, and the tender, perfectly seasoned mixed souvlaki that keeps him coming back. Even those new to Greek cuisine find the menu rewarding once they dive in.

Whether you’re a local Astorian craving the nostalgic taste of Greece or a visitor seeking a genuine culinary adventure, King Souvlaki offers a memorable, flavor-packed experience. It’s a delicious reminder of how thoughtful cooking and authentic ingredients can transform simple street food into something extraordinary.