Atly Logo
New Yorkers 1st Choice
Loved by locals

Potato Salad and Gyros in the US

Made for those who want a gyro served with a side of potato salad.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Little Greek Fresh Grill- Boca Raton image 1
Little Greek Fresh Grill- Boca Raton image 2
Little Greek Fresh Grill- Boca Raton image 3
View all

Greek-style decor with white and blue interior and tasteful images of Greece creates an authentic and cozy atmosphere. The space feels clean and welcoming, with outdoor tables adding to the relaxed vibe. Friendly energy makes it a comfortable spot for casual meals.

A dollop of Greek potato salad tops the salad, adding a light, flavorful dressing and a special twist with beets. This combination gives the salad an exceptional touch and a fresh, interesting flavor.

Gyros come fresh and delicious with a tasty mix of meats like chicken and gyro meat in the Olympian pita. The sandwiches pair well with Greek salad and crispy fries in a clean, enjoyable setting.

People are saying

"The Greek food here, especially the gyro, is huge and overflowing with meat."

"I thought the gyro here was the best I've had."

"I could not believe how good the baklava was."

Good to know

1

On Tuesdays and Thursdays, buy a pita and get a free side.

2

The Monday special is $9.99 for a meal.

3

Enjoy gyro deals on Tuesdays and Thursdays.

02
Kings Dรถner image 1
Doner kebab restaurant

Doner kebab restaurant with clean, bright interior and simple decor offers a laid-back, welcoming atmosphere. The environment feels family-owned and hospitable, attracting those seeking authentic European-style kebabs. Generous portions and authentic doner meat cones distinguish the experience.

Small servings of potato salad come with the King's plate, alongside generous portions of salad and protein. German potato salad appears as an extra treat occasionally.

Gyros here feature tender meat made with fresh, quality ingredients. The turkey gyro stands out for being seasoned to perfection and offers a unique twist on the traditional recipe.

People are saying

"The food here is delicious and super flavorful."

"The gyro meat was tender, juicy, and flavorful."

"The potato salad here is flavorful and satisfying."

Good to know

1

The portions at Kings Dรถner are very generous for the price.

2

Dining in offers lower prices and is the best value.

3

A dinner plate provides great value for the amount of food.

03
Sparta Seafood And Grill image 1
Greek restaurant

Greek restaurant with a fast food look and drive-thru service offers a clean, bright, and cozy dining area. Atmosphere stays casual and quiet, with food served on real plates and cooked to order. The place stands out for its fresh seafood and reasonable prices.

Potato salad comes out perfectly creamy and pairs well with sandwiches. It holds up well for delivery and keeps its fresh texture.

Lamb and chicken gyros stand out with excellent flavor and generous portions. Meals often include a gyro, side, and beverage for around $13, offering solid value.

People are saying

"The food here is so fresh and delicious."

"I haven't had a gyro this good in years."

"I thought the potato salad was perfect."

Good to know

1

Happy hour runs from 5:30 PM to 7:30 PM on Fridays.

2

Expect busy times on Fridays from 5:30 PM to 7:30 PM.

3

The restaurant offers a halal option for diners.

04
Athenian Garden image 1
Greek restaurant

Greek restaurant offers an easy-going, homey atmosphere with quiet Greek music and comfortable booths. The space feels inviting and authentic, with a focus on passion and pride in its service. Noise level can be typical for casual dining, but the overall vibe suits both family meals and date nights.

Salads come with a small scoop of potato salad right in the middle. This special twist adds a creamy, flavorful touch that stands out from typical potato salads.

Generous portions of savory, well-seasoned meat fill the gyro, paired with fluffy pita and rich tzatziki. The lamb gyro stands out for its meatiness and flavor.

People are saying

"The gyro meat here is so tender and flavorful."

"The gyro meat is so savory and well-seasoned."

"I thought the potato salad in the seasoned salad was the best."

Good to know

1

Reservations are not required but recommended for larger groups.

2

The lunch special offers a good value compared to dinner prices.

3

Expect higher prices than average for Greek cuisine in the area.

05
Byrd's Hot Chicken image 1
Chicken restaurant

Spacious dining area with bright white overhead lighting and loud music creates a lively but sometimes challenging atmosphere for conversation. The space feels welcoming and clean, decorated nicely with a cultural vibe. It attracts those who enjoy bold Nashville-style heat and late-night dining options.

Potato salad comes in good portions and tastes really good. It pairs well with fries and is consistently delicious.

Gyros come fresh and made to order with a notable spicy kick. The menu includes gyro fries topped with meat, cheese, jalapeรฑos, and a special sauce, but sauce portions can be small.

People are saying

"This chicken sandwich is juicy with the perfect kick."

"I thought the potato salad was really good and tasty."

"I was shocked by the spicy gyro wrap."

Good to know

1

Byrd's Hot Chicken is open until 3am, making it a great late-night option.

2

Wing orders are online only, so plan ahead to avoid delays.

3

Expect to pay between $15 to $20 per person for a meal.

06
Little Greek Fresh Grill- Carrollwood image 1

Greek restaurant with a light Greek aesthetic and cozy interior filled with interesting plants creates a quiet, welcoming atmosphere. The vibe suits family dining and casual meals. Cleanliness and reasonable pricing support a comfortable experience.

Potato salad comes fresh and flavorful with a good balance of taste. It pairs well with chicken and has a notable salad dressing that complements it.

Gyros come in very large portions with tender meat and perfect seasoning. The gyro pita is warm and fresh, often paired with tzatziki and a Greek salad.

People are saying

"I loved their Greek Salad and gyros; everything tasted homemade."

"The gyro pita was warm, perfectly seasoned, and loaded with tender meat."

"I loved the potato salad and its fresh, flavorful dressing."

Good to know

1

The restaurant maintains a clean environment during all visits.

2

Portion sizes are generous for the price.

3

Prices are reasonable compared to similar dining options.

07
Famous Greek Salads image 1
Greek restaurant

Small space with simple Greek decor and a cozy, lively atmosphere filled with the aroma of spices. Crowded and a bit loud, it hosts couples and encourages return visits through personal hospitality. Outdoor seating adds a relaxed option without a liquor license, keeping the vibe peaceful.

Potato salad appears as a secret layer beneath dishes and features heavily in the Greek salad alongside feta and fresh vegetables. It has a strong onion presence and stands out as exceptionally good.

Gyro meat comes lean and grilled with a crisp edge on the slices. Chicken gyros stand out, often paired with Greek potatoes and lemon orzo soup, delivering a perfect balance of flavors.

People are saying

"I thought the gyro was one of the best around."

"This Lunch Spot's food is so fresh and tasty."

"The potato salad was mostly onion."

Good to know

1

Expect a wait during lunchtime as the restaurant is often crowded.

2

Prices are very reasonable for the amount of food served.

3

The restaurant does not have a liquor license, creating a peaceful atmosphere.

08
ABC Pizza House image 1
Pizza restaurant

Old-school pizza restaurant with a retro 1980s vibe and family-friendly atmosphere. Cozy space features arcade games and 80s-90s music, creating a nostalgic, down-to-earth feel. Tables sit close together, and the place fills up on game days.

Potato salad comes as a tasty side with the Greek salad and mini Greek options. It pairs well with the salads and dressings, adding a delicious and nutritious touch.

Gyros come with a flavorful sauce and are served on pita bread. The gyro meat pairs well with the Greek salad and potato offered alongside.

People are saying

"The food here is hot, delicious, and reasonably priced."

"I loved their potato salad, it complemented the pizza."

"I thought the Greek salad with potato and gyro meat was the best."

Good to know

1

Pizza Thursdays offer a special deal on select pizzas.

2

The restaurant has special pizza days with unique menu items.

3

Weekday specials provide great value for diners.

09
Louis Pappas Market and Cafe image 1

Seating resembles a subway station with a cozy, spotless atmosphere. Greek food features generous portions and standout dishes like traditional Greek salad and potato salad. The place offers a quick, inviting setting with fair prices and a family-run vibe.

Cold whipped potato salad sits on the bottom of the Greek salad, changing the flavor profile. This blended texture and placement make the potato salad stand out in the dish.

Gyros come pre-packaged with names for easy pickup and feature lamb meat served with fries. The classic gyro offers good taste at a fair price, and the meat is flavorful enough to create cravings.

People are saying

"I loved the authentic, delicious gyro meat; it tasted so fresh."

"The Cafe's chicken pita was so fresh and flavorful."

"I considered the potato salad to be the best I have ever had."

Good to know

1

The pick two combo costs $13.

2

Expect generous portions with most meals.

3

Validated parking is available, but it can be chaotic.

10
Louis Pappas Fresh Greek Bay to Bay image 1

Fast-casual restaurant with an open, clean layout and self-serve drinks creates a peaceful, inviting atmosphere. Large portions of fresh Greek and Mediterranean dishes attract diners seeking quick, quality meals. Plenty of parking and comfortable seating support a relaxed dining experience.

Generous portions of potato salad come with meals. The salad tastes very good and stands out as a favorite among other dishes.

Lamb gyro stands out with rich flavor and pairs well with Greek fries dipped in hummus. Combo meals include an upgraded Greek salad, and gyro meat features in a tasty Greek-adilla appetizer.

People are saying

"The Greek food here is delicious, especially the gyro and fries."

"The steak sandwich was fresh and quite good."

"I found the gyro on pita bread to be good."

Good to know

1

There is plenty of parking available near the restaurant.

2

The portions are large, often enough to feed multiple people.

3

The restaurant is clean and spacious, with some outdoor seating.

Discover more

United States

Area guide
Loading Map...