We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Astoria Paella

View map
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Paella
(96)
Reservations
Online Bookings
Cuisines & Dishes
(2586)
(1263)
(1077)
Afghani
(7)
(29)
Albanian
(2)
(3)
Armenian
(4)
Australian
(16)
Austrian
(11)
Bahamian
(1)
Bangladeshi
(3)
Bar
(1068)
Basque
(8)
Belgian
(16)
Brazilian
(28)
Brew Pub
(19)
(30)
(930)
Cambodian
(3)
Canadian
(2)
Cantonese
(51)
Central American
(73)
Central Asian
(3)
Central European
(26)
(381)
Colombian
(28)
Contemporary
(117)
Croatian
(4)
(57)
Czech
(2)
Danish
(5)
(162)
Diner
(190)
Ecuadorean
(8)
Egyptian
(6)
(309)
(657)
(322)
(65)
Gastropub
(51)
Georgian
(1)
(31)
(160)
Grill
(47)
(136)
Hong Kong
(38)
(199)
(135)
Israeli
(45)
(539)
(113)
(374)
(395)
Minority Chinese
(2)
Mongolian
(1)
Nepalese
(5)
New Zealand
(2)
Nonya/Malaysian
(1)
NorthEastern Chinese
(1)
NorthWestern Chinese
(2)
Norwegian
(3)
(646)
(18)
Polynesian
(3)
Pub
(780)
Puerto Rican
(8)
Romanian
(3)
(14)
Salvadoran
(2)
Scandinavian
(13)
Scottish
(1)
(273)
Shanghai
(44)
Singaporean
(4)
(171)
Southwestern
(20)
(360)
Sri Lankan
(4)
(407)
Swedish
(7)
Swiss
(3)
Szechuan
(47)
(218)
Tibetan
(11)
Tunisian
(1)
(60)
Ukrainian
(3)
Uzbek
(3)
Wine Bar
(161)
Xinjiang
(2)
Paella
(96)
Bagels
(52)
Baguette
(61)
Baked Ziti
(10)
Bangers And Mash
(24)
Beef Bourguignon
(17)
Bento (Lunch Box)
(22)
Bibimbap
(23)
Burrito
(114)
California Roll
(7)
California Style Pizza
(1)
Cannelloni
(14)
Cashew Chicken
(1)
Ceviche
(117)
Cheeseburger
(116)
Cheesecake
(373)
Cheesesteak
(12)
Chicken And Waffles
(28)
Chicken Kiev
(4)
Chicken Wings
(23)
Chilli Chicken
(4)
Chow Mein
(2)
Chowder
(7)
Churrasco
(22)
Corned Beef
(76)
Crab
(500)
Crab Cake
(148)
Cupcake
(86)
Dim Sum
(51)
Doner Kebab
(3)
Donuts
(4)
Dumplings
(359)
Falafel
(103)
Filet Mignon
(197)
Fish & Chips
(122)
Fish Taco
(86)
Fondue
(3)
French Toast
(209)
Frozen Yogurt
(11)
Gefilte Fish
(1)
Gyros
(25)
Halloumi
(11)
Hamburger
(1349)
Hot Dog
(25)
Hot Pot
(24)
(189)
Jambalaya
(11)
Japanese Curry
(3)
Kobe Beef
(15)
Korean Fried Chicken
(6)
Kung Pao Chicken
(5)
Lasagne
(198)
Lobster
(534)
Lobster Roll
(113)
Mandarin Duck
(30)
Meatloaf
(49)
Moussaka
(31)
New York Style Pizza
(7)
Noodle
(252)
Okonomiyaki & Takoyaki (Flour Dish)
(6)
Omelette
(300)
Oyster
(352)
Pad Thai
(109)
Pancakes
(415)
Pasta
(99)
Peking Duck
(28)
Polenta
(91)
Pork Roll
(1)
Pork Tenderloin
(11)
Porterhouse Steak
(28)
Poutine
(7)
Pretzel
(51)
Ramen
(111)
Ribs
(360)
Roast Beef
(19)
Salad
(2801)
Saltimbocca
(15)
Sandwiches
(176)
Schnitzel
(35)
Shawarma
(32)
Shrimp
(1137)
Souvlaki
(25)
Steak Tartare
(61)
Sukiyaki & Shabu Shabu
(6)
Surf And Turf
(25)
T-Bone Steak
(5)
Tandoori Chicken
(15)
Tapas
(177)
Tempura
(83)
Tonkatsu
(12)
Tortillas
(83)
Udon & Soba (Wheat & Buckwheat Noodle)
(23)
Unagi & Dojo (Eel & Soil)
(3)
Yakiniku (Japanese BBQ)
(1)
Yakitori (Grilled Skewers)
(11)
More
Dietary Restrictions
Meals
(40)
(88)
(96)
Price
Mid-range
(172)
Fine Dining
(10)
Restaurant features
Accepts Credit Cards
(15)
Reservations
(90)
Serves Alcohol
(94)
Takeout
(46)
Wheelchair Accessible
(61)
More
Good for
Bar Scene
(52)
(49)
Kids
(28)
(4)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Astoria. Showing results in neighbouring cities.
Limit search to Astoria.
Boqueria - Spanish Tapas Upper East Side New York City, NY 2.5 km away
#1 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Brasserie 8 1/2 New York City, NY 4.3 km away
#2 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
#3 of 96 Results
₹₹ - ₹₹₹ Paella Mediterranean Spanish
Order Online
Guantanamera New York City, NY 4.9 km away
#4 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Calle Ocho New York City, NY 4.2 km away
#5 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Le Bateau Ivre New York City, NY 4.0 km away
#6 of 96 Results
₹₹ - ₹₹₹ Paella
Victor's Cafe New York City, NY 5.0 km away
#7 of 96 Results
₹₹ - ₹₹₹ Paella
Ipanema Restaurant New York City, NY 4.9 km away
#8 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
The Smith New York City, NY 3.9 km away
#9 of 96 Results
₹₹ - ₹₹₹ Paella
Havana Central Times Square New York City, NY 5.1 km away
#10 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Havana NY New York City, NY 5.5 km away
#11 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
El Porron New York City, NY 3.2 km away
#12 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Socarrat Paella Bar - Midtown East New York City, NY 4.0 km away
#13 of 96 Results
₹₹ - ₹₹₹ Paella
Order Online
Toloache 82 New York City, NY 2.6 km away
#14 of 96 Results
₹₹ - ₹₹₹ Paella
Sangria 46 New York City, NY 5.5 km away
#15 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Oceana Restaurant New York City, NY 4.9 km away
#16 of 96 Results
₹₹₹₹ Paella
Reserve
Cabana New York City, NY 3.5 km away
#17 of 96 Results
₹₹ - ₹₹₹ Paella
#18 of 96 Results
₹₹ - ₹₹₹ Paella Mediterranean
Rincon Criollo Corona 5.5 km away
#19 of 96 Results
₹₹ - ₹₹₹ Paella
Order Online
Toloache New York City, NY 5.2 km away
#20 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Brazil Brazil New York City, NY 5.5 km away
#21 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Fig & Olive Uptown New York City, NY 3.6 km away
#22 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Pampano New York New York City, NY 4.2 km away
#23 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Casa Mono New York City, NY 6.5 km away
#24 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Pio Pio 8 New York City, NY 5.9 km away
#25 of 96 Results
₹₹ - ₹₹₹ Paella
#26 of 96 Results
₹₹ - ₹₹₹ Paella Mediterranean Spanish European
Gato New York City, NY 7.8 km away
#27 of 96 Results
₹₹₹₹ Paella
Reserve
Ella Kitchen and Bar New York City, NY 4.5 km away
#28 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Glass House Tavern New York City, NY 5.3 km away
#29 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Via Brasil Restaurant New York City, NY 4.9 km away
#30 of 96 Results
₹₹ - ₹₹₹ Paella