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
(2600)
(1266)
(1063)
Afghani
(7)
(24)
Albanian
(2)
(2)
Armenian
(3)
Australian
(18)
Austrian
(11)
Bahamian
(1)
Bangladeshi
(2)
Bar
(1061)
Basque
(8)
Belgian
(16)
Brazilian
(28)
Brew Pub
(18)
(30)
(920)
Cambodian
(3)
Canadian
(2)
Cantonese
(54)
Central American
(70)
Central Asian
(2)
Central European
(27)
(392)
Colombian
(28)
Contemporary
(114)
Croatian
(4)
(59)
Czech
(3)
Danish
(5)
(167)
Diner
(195)
Ecuadorean
(8)
Egyptian
(5)
(307)
(632)
(317)
(68)
Gastropub
(52)
Georgian
(1)
(31)
(161)
Grill
(46)
(129)
Hong Kong
(37)
(198)
(136)
Israeli
(41)
(519)
(115)
(375)
(403)
Minority Chinese
(2)
Mongolian
(1)
Nepalese
(5)
New Zealand
(2)
Nonya/Malaysian
(1)
NorthEastern Chinese
(1)
NorthWestern Chinese
(2)
Norwegian
(3)
(643)
(18)
Polynesian
(3)
Pub
(774)
Puerto Rican
(6)
Romanian
(4)
(14)
Salvadoran
(2)
Scandinavian
(15)
Scottish
(1)
(270)
Shanghai
(42)
Singaporean
(3)
(170)
Southwestern
(23)
(367)
Sri Lankan
(3)
(399)
Swedish
(7)
Swiss
(3)
Szechuan
(47)
(217)
Tibetan
(11)
Tunisian
(2)
(66)
Ukrainian
(3)
Uzbek
(2)
Wine Bar
(160)
Xinjiang
(2)
Paella
(96)
Bagels
(53)
Baguette
(61)
Baked Ziti
(10)
Bangers And Mash
(25)
Beef Bourguignon
(16)
Bento (Lunch Box)
(22)
Bibimbap
(22)
Burrito
(114)
California Roll
(7)
California Style Pizza
(1)
Cannelloni
(14)
Cashew Chicken
(1)
Ceviche
(124)
Cheeseburger
(113)
Cheesecake
(369)
Cheesesteak
(12)
Chicken And Waffles
(29)
Chicken Kiev
(4)
Chicken Wings
(23)
Chilli Chicken
(4)
Chow Mein
(2)
Chowder
(7)
Churrasco
(21)
Corned Beef
(78)
Crab
(494)
Crab Cake
(144)
Cupcake
(86)
Dim Sum
(50)
Doner Kebab
(3)
Donuts
(4)
Dumplings
(346)
Falafel
(98)
Filet Mignon
(193)
Fish & Chips
(121)
Fish Taco
(83)
Fondue
(3)
French Toast
(214)
Frozen Yogurt
(10)
Gefilte Fish
(2)
Gyros
(25)
Halloumi
(10)
Hamburger
(1346)
Hot Dog
(25)
Hot Pot
(25)
(182)
Jambalaya
(12)
Japanese Curry
(3)
Kobe Beef
(15)
Korean Fried Chicken
(6)
Kung Pao Chicken
(5)
Lasagne
(204)
Lobster
(533)
Lobster Roll
(112)
Mandarin Duck
(30)
Meatloaf
(47)
Moussaka
(30)
New York Style Pizza
(6)
Noodle
(258)
Okonomiyaki & Takoyaki (Flour Dish)
(6)
Omelette
(301)
Oyster
(350)
Pad Thai
(105)
Pancakes
(412)
Pasta
(100)
Peking Duck
(28)
Polenta
(94)
Pork Roll
(1)
Pork Tenderloin
(13)
Porterhouse Steak
(27)
Poutine
(8)
Pretzel
(47)
Ramen
(106)
Ribs
(357)
Roast Beef
(18)
Salad
(2780)
Saltimbocca
(14)
Sandwiches
(179)
Schnitzel
(35)
Shawarma
(31)
Shrimp
(1133)
Souvlaki
(25)
Steak Tartare
(60)
Sukiyaki & Shabu Shabu
(6)
Surf And Turf
(27)
T-Bone Steak
(5)
Tandoori Chicken
(15)
Tapas
(179)
Tempura
(78)
Tonkatsu
(12)
Tortillas
(81)
Udon & Soba (Wheat & Buckwheat Noodle)
(24)
Unagi & Dojo (Eel & Soil)
(2)
Yakiniku (Japanese BBQ)
(1)
Yakitori (Grilled Skewers)
(11)
More
Dietary Restrictions
Meals
(39)
(88)
(96)
Price
Mid-range
(172)
Fine Dining
(10)
Restaurant features
Reservations
(90)
Serves Alcohol
(92)
Takeout
(48)
Wheelchair Accessible
(58)
More
Good for
Bar Scene
(48)
(47)
Kids
(27)
(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.
Brasserie 8 1/2 New York City, NY 4.3 km away
#1 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Boqueria - Spanish Tapas Upper East Side New York City, NY 2.5 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
Le Bateau Ivre New York City, NY 4.0 km away
#5 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Calle Ocho New York City, NY 4.2 km away
#6 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Victor's Cafe New York City, NY 5.0 km away
#7 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Toloache New York City, NY 5.2 km away
#8 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Sangria 46 New York City, NY 5.5 km away
#9 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Ipanema Restaurant New York City, NY 4.9 km away
#10 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Havana NY New York City, NY 5.5 km away
#11 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
The Smith New York City, NY 3.9 km away
#12 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
El Porron New York City, NY 3.2 km away
#13 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Toloache 82 New York City, NY 2.6 km away
#14 of 96 Results
₹₹ - ₹₹₹ Paella
Oceana Restaurant New York City, NY 4.9 km away
#15 of 96 Results
₹₹₹₹ Paella
AG Kitchen New York City, NY 4.5 km away
#16 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Havana Central Times Square New York City, NY 5.1 km away
#17 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
#18 of 96 Results
₹₹ - ₹₹₹ Paella Mediterranean Spanish European
Socarrat Paella Bar - Midtown New York City, NY 4.0 km away
#19 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Rincon Criollo Corona 5.5 km away
#20 of 96 Results
₹₹ - ₹₹₹ Paella
Order Online
Cabana New York City, NY 3.5 km away
#21 of 96 Results
₹₹ - ₹₹₹ Paella
#22 of 96 Results
₹₹ - ₹₹₹ Paella Mediterranean
Pio Pio 8 New York City, NY 5.9 km away
#23 of 96 Results
₹₹ - ₹₹₹ Paella
Fig & Olive Uptown New York City, NY 3.5 km away
#24 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Brazil Brazil New York City, NY 5.5 km away
#25 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Gato New York City, NY 7.8 km away
#26 of 96 Results
₹₹₹₹ Paella
Reserve
Casa Mono New York City, NY 6.5 km away
#27 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Glass House Tavern New York City, NY 5.3 km away
#28 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Pampano New York New York City, NY 4.2 km away
#29 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve
Blend on the Water Long Island City 3.7 km away
#30 of 96 Results
₹₹ - ₹₹₹ Paella
Reserve