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
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Paella
(57)
Reservations
Online Bookings
Cuisines & Dishes
(2295)
(1149)
(902)
Afghani
(7)
(26)
Albanian
(2)
(1)
Armenian
(2)
Australian
(14)
Austrian
(10)
Bangladeshi
(2)
Bar
(929)
Belgian
(17)
Brazilian
(25)
Brew Pub
(18)
(28)
(794)
Cambodian
(4)
Canadian
(1)
Central American
(61)
Central European
(20)
(328)
Colombian
(20)
Contemporary
(105)
Croatian
(4)
(51)
Czech
(3)
Danish
(5)
Diner
(175)
Ecuadorean
(6)
Egyptian
(5)
(275)
(543)
(292)
(56)
Gastropub
(45)
Georgian
(2)
(29)
(150)
Grill
(35)
(106)
(177)
(124)
Israeli
(36)
(475)
(104)
(334)
(355)
Minority Chinese
(2)
Mongolian
(1)
Nepalese
(4)
New Zealand
(1)
Norwegian
(2)
(587)
(14)
Polynesian
(2)
Pub
(695)
Puerto Rican
(4)
Romanian
(4)
(14)
Salvadoran
(2)
Scandinavian
(11)
Scottish
(1)
(268)
Singaporean
(3)
(160)
Southwestern
(20)
(317)
Sri Lankan
(2)
(372)
Swedish
(4)
Swiss
(1)
(197)
Tibetan
(9)
(54)
Ukrainian
(4)
Wine Bar
(143)
Xinjiang
(1)
Paella
(57)
Bagels
(36)
Baguette
(33)
Baked Ziti
(2)
Bangers And Mash
(10)
Beef Bourguignon
(4)
Bibimbap
(13)
Burrito
(58)
California Roll
(3)
California Style Pizza
(1)
Cannelloni
(7)
Ceviche
(55)
Cheeseburger
(35)
Cheesecake
(189)
Cheesesteak
(4)
Chicken And Waffles
(15)
Chicken Kiev
(1)
Chicken Wings
(7)
Chilli Chicken
(3)
Chow Mein
(1)
Chowder
(6)
Churrasco
(8)
Corned Beef
(43)
Crab
(348)
Crab Cake
(6)
Cupcake
(61)
Dim Sum
(29)
Doner Kebab
(1)
Donuts
(4)
Dumplings
(184)
Falafel
(50)
Filet Mignon
(86)
Fish & Chips
(97)
Fondue
(1)
French Toast
(13)
Gefilte Fish
(1)
Gyros
(9)
Halloumi
(3)
Hamburger
(600)
Hot Dog
(19)
(232)
Jambalaya
(3)
Kobe Beef
(3)
Korean Fried Chicken
(6)
Kung Pao Chicken
(1)
Lasagne
(120)
Lobster
(358)
Lobster Roll
(62)
Mandarin Duck
(27)
Meatloaf
(23)
Moussaka
(13)
New York Style Pizza
(4)
Noodle
(146)
Omelette
(165)
Oyster
(278)
Pad Thai
(33)
Pasta
(62)
Peking Duck
(11)
Polenta
(44)
Pork Tenderloin
(1)
Porterhouse Steak
(14)
Poutine
(5)
Pretzel
(5)
Ribs
(194)
Roast Beef
(4)
Saltimbocca
(3)
Sandwiches
(71)
Schnitzel
(18)
Shawarma
(7)
Shrimp
(741)
Souvlaki
(3)
Steak Tartare
(56)
Surf And Turf
(13)
T-Bone Steak
(3)
Tandoori Chicken
(3)
Tapas
(105)
Tortillas
(17)
More
Dietary Restrictions
Meals
(33)
(78)
(81)
Price
Mid-range
(148)
Fine Dining
(7)
Restaurant features
Reservations
(77)
Serves Alcohol
(79)
Takeout
(37)
Wheelchair Accessible
(49)
More
Good for
Bar Scene
(46)
(40)
Kids
(22)
(3)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Astoria. Showing results within 40 km of Astoria.
Limit search to Astoria.
Brasserie 8 1/2 New York City 4.3 km away
#1 of 81 Results
$$ - $$$ Paella
Reserve
Fig & Olive Fifth Avenue New York City 4.4 km away
#2 of 81 Results
$$ - $$$ Paella
Reserve
Toloache 82 New York City 2.6 km away
#3 of 81 Results
$$ - $$$ Paella
Reserve
#4 of 81 Results
$$ - $$$ Paella Spanish Mediterranean
Order Online
Guantanamera New York City 4.9 km away
#5 of 81 Results
$$ - $$$ Paella
Reserve
Toloache New York City 5.2 km away
#6 of 81 Results
$$ - $$$ Paella
Reserve
Victor's Cafe New York City 5.0 km away
#7 of 81 Results
$$ - $$$ Paella
Reserve
#8 of 81 Results
$$ - $$$ Paella Mediterranean Spanish European
Reserve
Glass House Tavern New York City 5.3 km away
#9 of 81 Results
$$ - $$$ Paella
Reserve
Gato New York City 7.8 km away
#10 of 81 Results
$$$$ Paella
Reserve
AG Kitchen New York City 4.5 km away
#11 of 81 Results
$$ - $$$ Paella
Reserve
Boqueria UES New York City 2.5 km away
#12 of 81 Results
$$ - $$$ Paella
Reserve
Havana Central Times Square New York City 5.1 km away
#13 of 81 Results
$$ - $$$ Paella
Reserve
The Smith New York City 3.9 km away
#14 of 81 Results
$$ - $$$ Paella
Reserve
Ipanema Restaurant New York City 4.9 km away
#15 of 81 Results
$$ - $$$ Paella
Reserve
Sangria 46 New York City 5.5 km away
#16 of 81 Results
$$ - $$$ Paella
Reserve
Calle Ocho New York City 4.2 km away
#17 of 81 Results
$$ - $$$ Paella
Reserve
Pampano New York New York City 4.2 km away
#18 of 81 Results
$$ - $$$ Paella
Reserve
Brazil Brazil New York City 5.5 km away
#19 of 81 Results
$$ - $$$ Paella
Reserve
Cabana New York City 3.5 km away
#20 of 81 Results
$$ - $$$ Paella
Pio Pio 8 New York City 5.9 km away
#21 of 81 Results
$$ - $$$ Paella
El Porron New York City 3.2 km away
#22 of 81 Results
$$ - $$$ Paella
Reserve
Rincon Criollo Corona 5.5 km away
#23 of 81 Results
$$ - $$$ Paella
Order Online
#24 of 81 Results
$$ - $$$ Paella Mediterranean
Reserve
Oceana Restaurant New York City 4.9 km away
#25 of 81 Results
$$$$ Paella
Reserve
Casa Mono New York City 6.5 km away
#26 of 81 Results
$$ - $$$ Paella
Reserve
Havana NY New York City 5.5 km away
#27 of 81 Results
$$ - $$$ Paella
Reserve
Le Bateau Ivre New York City 4.0 km away
#28 of 81 Results
$$ - $$$ Paella
Reserve
The Smith New York City 7.0 km away
#29 of 81 Results
$$ - $$$ Paella
Reserve
Fig & Olive Uptown New York City 3.5 km away
#30 of 81 Results
$$ - $$$ Paella
Reserve