Taverna Kyclades is one of The 15 Best Places for Potatoes in Astoria, Queens.

1. Taverna Kyclades

8.9
33-07 Ditmars Blvd (btwn 33rd & 34th St), Astoria, NY
Greek Restaurant · 284 tips and reviews

Michelle P.Michelle Paradis: Grilled calamari, lemon potatoes, Greek salad, octopus!

Arminda G.Arminda Guillama-Rodriguez: Must haves: Greek Salad, Grilled Octopus, Lemon Potatoes. Also, everything else.

New York HabitatNew York Habitat: Serves delicious Greek food and the service is really attentive. Try the lemon potatoes, broiled scallops & the tasty Greek salad!

Christos Steakhouse is one of The 15 Best Places for Potatoes in Astoria, Queens.

2. Christos Steakhouse

8.1
4108 23rd Ave, Astoria, NY
Steakhouse · 29 tips and reviews

Francs V.Francs Villar: Love this place!! The only place in NYS to get the best lobster mash ^_^

Christina Y.Christina Yin: Lobster mashed is a must. Everything was awesome except for the creamed spinach. It was subpar.

Pedro S.Pedro Serrano: The broccoli with garlic & the lobster mashed potatoes are excellent!

Il Bambino is one of The 15 Best Places for Potatoes in Astoria, Queens.

3. Il Bambino

9.2
3408 31st Ave (btwn 34th & 35th St), Astoria, NY
Sandwich Spot · 147 tips and reviews

AlyciaAlycia: I have YET to be disappointed by anything I have had from here! All of the paninis are delicious and don't get me started on the fingerling potato salad !!

Derrick Y.Derrick Yanford: Try the fingerling potato salad...yum.

AlyciaAlycia: Their paninis are amazing as well as their fingerling potato salad! Must try! Plus they deliver!

Bareburger is one of The 15 Best Places for Potatoes in Astoria, Queens.

4. Bareburger

8.7
33-21 31st Ave (at 34th St), Astoria, NY
Burger Joint · 200 tips and reviews

helen c.helen cheuck: Best sweet potato fries you'll ever find guaranteed.

Joshua D.Joshua Day: Truly a name that lives up to the hype. Burger enthusiasts prepare to feast. So many burger options, one of the best onion rings around (sweet potato fries also great). Milkshakes are killer!!!

kathrine m.kathrine mitchell: The Burgers are excellent as are the fries and onion rings. Brunch is great with large portions and lots of options. The carrot cake French toast is amazing, the sweet potato fries are fabulous.

Telly's Taverna is one of The 15 Best Places for Potatoes in Astoria, Queens.

5. Telly's Taverna

8.9
28-13 23rd Ave (28th), Astoria, NY
Greek Restaurant · 33 tips and reviews

Cheryl M.Cheryl M: Garlic mashed potatoes are addictively delicious.

ellen r.ellen resnick: They wud not honor the $10 off. Also service was not up to par, wine came out 20 min late. And they ran out of lemon potatos and arguded to replace it with fries..

Jase E.Jase Eng: Fresh fish grilled and seasoned well! Lemon potatoes were delicious! On my fav list!

Bahari Estiatorio is one of The 15 Best Places for Potatoes in Astoria, Queens.

6. Bahari Estiatorio

8.8
3114 Broadway, Astoria, NY
Greek Restaurant · 73 tips and reviews

Russell H.Russell Hirschorn: Do not come here for a gyro, authentic homestyle mousaka, souvlaki, and whole fish all come with sides. Lemon potatoes and artichokes preferred, everything is really great.

Maria F.Maria Fattore: Seafood is outstanding and well priced. Lemon potatoes! Pastizio! Lamb loin special! Always fun.

Alfred M.Alfred M.: arguably amongst the best Greek food in Astoria. we had grilled octopus, spicy feta, salmon steak & pork chops. plus lemon potatoes and a carafe of rosé. reasonably priced. go and go early.

Gregory's 26 Corner Taverna is one of The 15 Best Places for Potatoes in Astoria, Queens.

7. Gregory's 26 Corner Taverna

8.4
26-02 23rd Ave (at 26 st), Astoria, NY
Greek Restaurant · 47 tips and reviews

YourNYAgentYourNYAgent: Small Greek salad, chicken platter with Greek potatoes and the best broccoli I've ever had. Enough for 2 under $30!

Robin B.Robin Brunelle: A true gem, definitive of Astoria. Always get the fresh fish. It's right off the boat, whole, and grilled. Also: lemon potatoes, yum!

Chris L.Chris L: Skordalia is good here; ditto mussels in white wine, lemon potatoes 👩‍🍳💋

Dillingers Pub & Grill is one of The 15 Best Places for Potatoes in Astoria, Queens.

8. Dillingers Pub & Grill

8.2
4619 30th Ave (btwn 46th & 47th St.), Astoria, NY
Sports Bar · Astoria · 66 tips and reviews

ByronByron: Wednesday night is Steak night! $10 16oz skirt steak with a side of garlic mashed potatoes...can't go wrong.

Lesley B.Lesley Bush: You've gotta come Wednesday night for the steak, $10 and comes w garlic mashed tators. Bar tenders are so awesome.

KellyKelly: Skirt steak with garlic mash is the business!

Jackson Hole is one of The 15 Best Places for Potatoes in Astoria, Queens.

9. Jackson Hole

8.7
6935 Astoria Blvd N, East Elmhurst, NY
Burger Joint · 92 tips and reviews

sharlene (.sharlene (ms. independent): Try sweet potato fries

Sandra C.Sandra C.: Potato skins are yum!! Burger is massive and soooo good!! Yes, just hits the spot!!!

M R.M R: Was delivered soggy sweet potato fries with some kind of batter on them. soggy fried chicken with undercooked "steak fries". What a lousy experience and it took an hour to deliver very close by.

Bel Aire Diner is one of The 15 Best Places for Potatoes in Astoria, Queens.

10. Bel Aire Diner

8.0
3191 21st St (at Broadway), Astoria, NY
Diner · 109 tips and reviews

Scott J.Scott Jeffe: You gotta love the bel aire. Everything hasthe same sauce. I love the Reuben sandwich and the potato salad.

FabianiFabiani: Def try the sweet potato fries ... amazing.

Chris D.Chris D.: Sweet potato fries are a go!!

JJ's Asian Fusion is one of The 15 Best Places for Potatoes in Astoria, Queens.

11. JJ's Asian Fusion

8.6
3705 31st Ave (at 37th St.), Astoria, NY
Sushi Restaurant · 45 tips and reviews

Chris B.Chris Blasting: Edamame potstickers are DA BOMB! All the rolls were fresh and the sweet potato roll was nice and crunchy

Ali A.Ali Anderson: Lunch special $10 for three rolls! Try the sweet potato roll.

Randy S.Randy SU2: Everything here is amazing! Edamame pot stickers,yellow tail sashimi, volcano roll, & the astoria roll are delish! Even the dessert!

The Sparrow Tavern is one of The 15 Best Places for Potatoes in Astoria, Queens.

12. The Sparrow Tavern

8.8
24-01 29th St (at 24th Ave), Astoria, NY
Bar · 125 tips and reviews

Leah E.Leah Evans: The food is wonderful though a bit pricey with smaller portions but it's all the quality of what's going into it. Sweet potatoe fries and dipping sauce are amazing. The staff = The best of any bar.

Alla C.Alla Cleva: sweet potato fries are amazing, tater tots a very close second...

Josh F.Josh Friedlander: Quartered potatoes are not home fries. My Americano was bitter drop coffee. The pulled chicken eggs were OK. Nice interior.

Stamatis is one of The 15 Best Places for Potatoes in Astoria, Queens.

13. Stamatis

8.2
29-09 23rd Ave (btwn 29th & 31st St.), Astoria, NY
Greek Restaurant · Ditmars · 39 tips and reviews

Joan B.Joan Broto: Very good Greek food, traditional. Can get very crowded. Lemon potatoes a must try.

Tyler J.Tyler Jeanette: If your meal doesn't come with lemon potatoes, order them as a side.

Chris Z.Chris Z: Some of the best authentic Greek/ Hellenic Cuisine in NYC area. Large servings, great food. Gets super busy. Don't expect the "Ritz" but do expect great food & good times. Valet Parking available.

Vesta Trattoria & Wine Bar is one of The 15 Best Places for Potatoes in Astoria, Queens.

14. Vesta Trattoria & Wine Bar

9.1
21-02 30th Ave (at 21st St), Astoria, NY
Italian Restaurant · 106 tips and reviews

Caridad C.Caridad Cruz: The potato pizza is beyond amazing. The staff is very attentive and nice. I'll be going back many times.

AFAR MediaAFAR Media: They call it the hangover pizza...potato, pancetta, sausage, and eggs sunny side up - it's everything you need to get your head on straight after a night out on the town. Read more.

Eugene N.Eugene Nam: Great Italian restaurant hidden in Astoria. Recommend the Summer Salad, Lasagna, and Orecchiette. And end the meal with the Baby Jesus cake.

Max Bratwurst und Bier is one of The 15 Best Places for Potatoes in Astoria, Queens.

15. Max Bratwurst und Bier

9.0
4702 30th Ave, Astoria, NY
German Restaurant · Astoria · 30 tips and reviews

Fizzie W.Fizzie Water: Lots of beer ya, great food ya, and the atmosphere is extra German. Don't expect the Apple Strudel to be Hans Landa of Inglourious Basterds quality though. Definitely have the Munich Potato Salad!

Melanie K.Melanie K: Seriously, everything was amazing. Everything. The spaetzel w/cheese & bacon is ridiculous. Amazing. As is the giant, fresh pretzel. And the frosty beers. And the brats. Just do it. Get ALL of it!!!

Tony X.Tony Xerri: The beer is great, the brats were tasty, the music is awful. Thankfully the lovely service helps forget that. Needs outside seating.