Olea is one of The 15 Best Places for Paella in Brooklyn.

1. Olea

9.3
171 Lafayette Ave (at Adelphi St), Brooklyn, NY
Tapas Restaurant · Fort Greene · 236 tips and reviews

i3klyngirli3klyngirl: The meatballs and Paella pretty damn good!

Meredith H.Meredith Hope: I've been here several times and I'm never disappointed! Great tapas, sangria, and paella. Will definitely be back soon!

Tyler G.Tyler Galpin: Wow. This place impressed the hell outta me. Halloumi was delicious, oysters were perfect, and the paella was very nicely portioned for 2 people. Would definitely come back here.

La Vara is one of The 15 Best Places for Paella in Brooklyn.

2. La Vara

9.0
268 Clinton St (btwn Warren St & Verandah Pl), Brooklyn, NY
Spanish Restaurant · Cobble Hill · 142 tips and reviews

ValerieValerie: Get the noodle paella and the fried artichokes! Skip the mallorca flatbread and the sangria.

Konstantinos B.Konstantinos Batalamas: Fried artichokes, paella, anchovies, chicken hearts salad, sausage with white beans were all excellent !!

Anna D.Anna D: Very good, interesting food. The fried eggplant was delicious, paella, lamb meatballs. Really all was great. Don't forget the desserts- the almond cake and olive oil ice cream, yum!

El Born is one of The 15 Best Places for Paella in Brooklyn.

3. El Born

7.9
651 Manhattan Ave (Norman Ave), Brooklyn, NY
Tapas Restaurant · Greenpoint · 38 tips and reviews

Briana W.Briana Wuagneux: As of Fall 2014, there is a new chef and new seasonal menu. Much more creative presentation! Paella is delish. Socarrat was the perfect nutty, crunch you expect. Bravas is better than ever.

İpek A.İpek A.: Such a nice tapas place. Delicious paellas! Especially the one with seafood.

Pamela C.Pamela Castillo: Excellent food, service and wine. Get the croquetas and paella. Or come for happy hour!

Surfish is one of The 15 Best Places for Paella in Brooklyn.

4. Surfish

7.9
550 3rd Ave, Brooklyn, NY
Peruvian Restaurant · Gowanus · 59 tips and reviews

Jesse B.Jesse Bagels: Very good sangria. Couldn't keep my fork out of the avocado salad. A bit too much cilantro in the paella but the ribs were unique and delicious. Salmon portion was a bit small for the price. 3.5/5

MashkaMashka: Paella (w out the ink sauce). Deeper than it looks. Had a lot of shrimp, calamari and additional chorizo inside the rice. Slightly spicy. Really good.

Joe M.Joe Martei: Love the paella here.

Chimu Peruvian Cuisine is one of The 15 Best Places for Paella in Brooklyn.

5. Chimu Peruvian Cuisine

7.9
482 Union Ave (at Meeker Ave.), Brooklyn, NY
South American Restaurant · Williamsburg · 78 tips and reviews

John B.John Brennan: device, sangria and the best paella ever.

Jackie J.Jackie J: Had the lobster paella (special). 7 types of meat in one dish. Amazing.

Jazzba H.Jazzba Hsia: Paella is incredible!!!

Pilar Cuban Eatery is one of The 15 Best Places for Paella in Brooklyn.

6. Pilar Cuban Eatery

8.4
397 Greene Ave (at Bedford Ave), Brooklyn, NY
Cuban Restaurant · Bedford-Stuyvesant · 90 tips and reviews

tricia w.tricia wang: Must try: crack grilled cheese sandwich and the potato leek croquettes are the best! Ricardo's soups are the besssssst! Paella on Friday is amazing!!!!

Bryan V.Bryan Vargas: A truly kick ass Cuban sandwich. Also the paella on Fridays is unreal.

Debra F.Debra Frey: Best CUBAN FOOD NYC! The soups are awesome!

Casa Ora is one of The 15 Best Places for Paella in Brooklyn.

7. Casa Ora

8.1
148 Meserole St (Graham Avenue), Brooklyn, NY
Venezuelan Restaurant · East Williamsburg · 10 tips and reviews

Tony X.Tony Xerri: Incredibly elevated and delicious. Start with a Senor Danger cocktail, then get a few apps. Corn donuts and arepas will do. Had the lobster paella (incredible) and the rum flan is big enough for two.

Paola V.Paola Venturini: Asado negro, pabellón and octopus are to die for. Top it with a tres leches dessert

BrooklynBoyOBrooklynBoyO: Venezuelan coffee to wrap up whatever you order. ☕️

MyMoon Restaurant is one of The 15 Best Places for Paella in Brooklyn.

8. MyMoon Restaurant

7.6
184 N 10th St (btwn Bedford & Driggs Ave.), Brooklyn, NY
Mediterranean Restaurant · Williamsburg · 54 tips and reviews

Ronald C.Ronald Cattrysse: Great atmosphere for a date or for a group of friends. The paella is excellent, tapas are all really good although the chef plays it "safe".

Raquelle J.Raquelle Jessie: Awesome pulpo & chorizo & the bread is bombbbbb

Brooke W.Brooke Wyatt: Tapas menu is sooooo worth it!!

Cebu' Bar & Bistro is one of The 15 Best Places for Paella in Brooklyn.

9. Cebu' Bar & Bistro

8.0
8801 3rd Ave (at 88th St), Brooklyn, NY
New American Restaurant · Bay Ridge · 63 tips and reviews

Alicia 🍓☀ B.Alicia 🍓☀ Bertine: Amazing Paella! ❤

Bill S.Bill Stern: Food is awesome service is great what a great place for dinner or just drinks entire staff is great

Melissa G.Melissa Gnoza: The steak skewers are to die for!

Llama Inn is one of The 15 Best Places for Paella in Brooklyn.

10. Llama Inn

9.0
50 Withers St (at Lorimer St), Brooklyn, NY
Peruvian Restaurant · Williamsburg · 157 tips and reviews

Sree R.Sree Raman: Ceviche, paella, skewers

Scy D.Scy DV: Octopus, pig tails, paella!

Raquelle J.Raquelle Jessie: Get the quinoa w the banana & the anticuchos and the sweet potato donuts

Lindenwood Diner is one of The 15 Best Places for Paella in Brooklyn.

11. Lindenwood Diner

8.1
2870 Linden Blvd (btwn Amber & Sapphire St.), Brooklyn, NY
Diner · East New York · 60 tips and reviews

Kimmie O.Kimmie Ohh: Order the land & sea paella.

7th.List7th.List: Try: Brown sugar-sweetened braised beef ribs fall off the bone, and crispy fried chicken first receives a buttermilk and honey bath that yields a super-juicy flesh with a touch of caramel Read more.

Melanie R.Melanie Rodriguez: You must try their salmon burger with melted Swiss on a croissant with sweet potato fries. (When it's on the special menu)

Ho' Brah Taco Joint is one of The 15 Best Places for Paella in Brooklyn.

12. Ho' Brah Taco Joint

8.5
8618 3rd Ave (btwn 86th St & 87th St), Brooklyn, NY
Taco Restaurant · Bay Ridge · 95 tips and reviews

Eugene K.Eugene Kimberg: Their paella is great, probably one of the best ones I tried in my life.

James C.James C: Awesome Guacamole and chips. Amazing variety of tacos all worth it.

💏"It's the possibility that keeps me going N.💏"It's the possibility that keeps me going Not the guarantee!"💞: The chicken tacos whatever they are called they are yummy!!!

Mexico 2000 is one of The 15 Best Places for Paella in Brooklyn.

13. Mexico 2000

8.4
367 Broadway (btw Keap & Hooper), Brooklyn, NY
Taco Restaurant · East Williamsburg · 36 tips and reviews

Cristina F.Cristina F-M: the spicy pork tacos are my favorite, followed by chiles rellenos. go salsa verde over red salsa. the coca cola they sell is the legit sugary kind. fruit and veg sold here is the best in the hood.

Tim V.Tim Vetter: Weird food club score: Get a quesadilla con huitlacoche aka Mexican truffle aka corn smut, not easy to find in NYC. $4. http://www.brooklyntheborough.com/2010/08/the-dish-uncovering-huitlacoche/

Time Out New YorkTime Out New York: Try the flor de calabaza quesadilla. Fresh masa is griddled, then topped with mounds of sautéed squash blossoms, cotija cheese, crema and lettuce. It’s one of our #100best dishes and drinks of 2011. Read more.

El Gran Castillo de Jagua is one of The 15 Best Places for Paella in Brooklyn.

14. El Gran Castillo de Jagua

8.5
355 Flatbush Ave (Btw Sterling & Park Place), Brooklyn, NY
Latin American Restaurant · Prospect Heights · 57 tips and reviews

Jason M.Jason Mooberry: The chicken stew is fall off the bone-in delicious.

BrooklynMuseumBrooklynMuseum: Staff Pick! Kathy (Curatorial): Not much to look at but their rotisserie chicken is amazing and breakfast special of mangu and fried cheese is cheap and delicious.

SageSage: Get the pork chop sandwich. On Fridays get the seafood soup.

El Nuevo Portal Restaurant is one of The 15 Best Places for Paella in Brooklyn.

15. El Nuevo Portal Restaurant

7.8
217 Smith St (Butler), Brooklyn, NY
Latin American Restaurant · Boerum Hill · 14 tips and reviews

Emily L.Emily L.: Pollo al horno. Chuletas. Both are delish!

Erik M.Erik Michielsen: chicken, rice, and beans lunch or dinner special delivers!

David G.David Greenberger: A gem, baby. Diamond in the rough