Atly Logo
New Yorkers 1st Choice
Top picks in the US

Potato Salad and Greek Food

A hearty scoop of potato salad alongside a spread of Greek food hits that specific craving for comfort and zest.

Based on 727 Opinions
+724
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 stand out with rich flavor and tender meat. The baklava offers a sweet, flaky finish, and the chicken souvlaki delivers a satisfying, well-seasoned taste.

People are saying

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

"I thought the baklava was truly delicious and one of the best I've ever 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
Georgie's Mediterranean Cuisine - Oceanside image 1

Cozy restaurant with a warm and welcoming atmosphere and soft music playing alongside a slideshow of Mediterranean scenes. Seating accommodates couples and groups with comfortable chairs and a clean, simple interior. The place fills up, creating a lively yet relaxed vibe.

Sides include potato salad that pairs well with dishes like lamb chops and dolmas. It has a Mediterranean flavor profile and comes alongside options like hummus and Mediterranean salad.

Flavors shine with creamy hummus and tender spiced lamb kebabs. Sides like garlic sauce, tabouli, and tzatziki stand out. Homemade baklava, both pistachio and walnut, tastes delicious.

People are saying

"The Mediterranean food here is so fresh and flavorful."

"The Greek food's garlic sauce is so good, you have to try it."

"The potato salad here is very tasty."

Good to know

1

The restaurant prepares everything fresh on the spot.

2

Expect a wait during busy lunch hours due to limited staff.

3

Parking can be difficult to find due to the restaurant's tucked-away location.

03
Knockout Deli image 1

Deli with original gangster decor and Al Capone era pictures creates a cozy, welcoming vibe that feels like a down-home spot. Seating is comfortable and sleek, suitable for families, with a clean and modern layout. Atmosphere stays quiet and chill at times, offering a relaxed experience.

Creamy and well-seasoned, the potato salad pairs perfectly with pickles and peppers. It stands out as a wonderful side that complements dishes like the Screwy Louie.

Gyro stands out with its creamy and tangy Tzatziki that complements the meat and vegetables well. Other Greek-inspired options include the Pita Gyro and Pizza Fries.

People are saying

"I thought the sandwiches were the best I had in a long time."

"The food here was incredible, truly the best I've had all month."

"The Greek food here is amazing; the owner is so passionate and welcoming."

Good to know

1

Parking is limited if driving to the deli.

2

The prices are reasonable for the quality of food offered.

3

Expect large portions; a sandwich can cost nearly $20 with extras.

04
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 come with a unique twist and include options like turkey seasoned to perfection. The baklava also stands out as a delicious dessert choice.

People are saying

"The food here is delicious and super flavorful."

"The Greek food here is delicious, especially the flavorful falafel."

"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.

05
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.

Mini Greek salad serves 2-4 people and comes with bread and butter. The salad features fresh ingredients and is known for its perfect balance and incredible flavor.

People are saying

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

"I thought the Greek salad here was the best."

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

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.

06
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.

Gyros stand out with lamb and classic gyro sandwiches served with tasty tzatziki sauce. Greek salad offers fresh flavors, and calamari comes crispy with marinara for dipping.

People are saying

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

"I dreamed about this Greek salad; it's the best I've ever had."

"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.

07
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 a fantastic pita and are seasoned perfectly. Greek salads stand out as some of the best, paired with fresh tzatziki and well-made spanakopita and baklava.

People are saying

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

"The gyro pita was warm, 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.

08
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.

Greek food features fresh Greek salads with lots of vegetables, feta, and potato salad. Chicken gyro and souvlaki stand out, paired well with pita bread and tzatziki sauce.

People are saying

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

"I found the Greek food here to be outstanding and delicious."

"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.

09
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.

Gyros stand out with excellent flavor and come with a side and beverage for $13. Chicken souvlaki offers tender, juicy meat with great seasoning, and the baklava serves as a notable dessert.

People are saying

"The food here is so fresh and delicious."

"I haven't had Greek food 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.

10
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. Gyro fries feature French fries topped with gyro meat, cheese, jalapeรฑos, and 24 karat sauce but tzatziki sauce is not provided.

People are saying

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

"The gyro wrap here is surprisingly spicy and delicious."

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

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.

11
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 feature flavorful meat that creates cravings. Greek salads come with a clear ingredient list and include potato salad. Souvlaki is generous with chicken, onions, and tomato and serves two easily.

People are saying

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

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

"The Greek salad with potato salad is really good."

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.

12
WOW KABAB image 1
Mediterranean restaurant

Bright, clean, and modern dining area with air-conditioning and diverse music creates a welcoming atmosphere. The space is a large square that causes some echo, making it loud during peak times. The vibe suits families and those seeking high-quality Mediterranean food with standout shawarma and kebabs.

Mediterranean potato salad stands out as a recommended side paired often with hummus and wraps. It complements dishes like chicken shawarma and grilled veggies well.

Lamb kebab offers a solid, savory flavor. Baklava stands out with its balanced sweetness and flaky texture.

People are saying

"The Mediterranean food here is so fresh and flavorful."

"The Greek food here, especially the kebabs and dips, is amazing."

"I loved the Mediterranean potato salad with hummus."

Good to know

1

Wraps cost about $10-13 and are large and juicy.

2

The portions served are generous and worth the price.

3

Parking at WOW KABAB is easy and convenient.

13
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.

Gyros stand out with lamb and chicken souvlaki options, paired well with Greek fries dipped in hummus. The Greek salad is consistently fresh and refreshing, often served upgraded or as a side, and baklava offers a small but flavorful dessert.

People are saying

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

"The steak sandwich was fresh and quite good."

"I thought their potato salad was the best I had ever tasted."

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.

14
Lester's Diner image 1

Old-school diner with 50s neon glow and shiny chrome decor offers a spacious seating area and a warm, friendly atmosphere. Music and lush plants on the porch add to the classic charm. Open 24 hours, it blends vintage style with modern comfort.

Potato salad comes as a side dish with several meals like the tuna salad platter and the Reuben. It pairs well with various entrees and is served in small cups or alongside other sides.

Gyro dishes come in various forms like gyro style omelet and Spartan Omelette, blending classic flavors with eggs. Greek staples like Moussaka, grape leaves, and salads with authentic dressing appear alongside well-made sides and sauces like Tzatziki.

People are saying

"I thought the food here tasted great and was well done."

"I found the Greek Food here to be amazing."

"The potato salad came in a small Dixie cup."

Good to know

1

Lester's Diner is one of the last 24-hour diners in South Florida.

2

Breakfast is served all day.

3

Happy hour offers a 1+1 deal on beer.

Discover more

United States

Area guide
Loading Map...