The King of Fish
Mexican restaurant · Sunset Park
4515 5th Ave, Brooklyn, NY 11220
Highlights
Fresh seafood tacos, aguachiles, cocktails, and live music
Fresh seafood tacos, aguachiles, cocktails, and live music
"Also known as the King of Fish, and related to another taqueria called The King of Beef right across the street in Sunset Park, this potentate concentrates on Baja and Sinaloan seafood, with most of it — including fish, shrimp, and octopus — on some of the best tortillas in Brooklyn. Dishes like shrimp aguachile are also well worth trying, served in an abundance of green drinkable marinade." - Nadia Chaudhury
"This place surprised Sunset Park a couple of years ago by appearing on Fifth Avenue serving fish tacos and other Baja and Sonora style fish dishes of scintillating freshness. On the menu, there’s a nicely breaded fish taco, along with aguachiles, ceviches, and raw tuna tostadas. Sit in the back room with its onrushing shark." - Eater Staff
"El Rey Del Pescado doesn’t mince words: The restaurant, from the same owners as the King of Meat across the street, has a multi-page seafood menu with a book of cocktails to match. There are ceviches and aguachile, baby shark empanadas, octopus tostadas, and six different shrimp platters." - Erika Adams
"El Rey Del Pescado, also known as the King of Fish, is a seafood restaurant with a cocktail bar ambiance. The menu includes shrimp taco, shrimp enchilado taco, octopus taco, and tuna tostada, with homemade corn tortillas. The shrimp enchilado taco was tasty, but the octopus taco was exceptional due to its tenderized octopus and contrast with shredded cabbage and cheese. The shrimp aguachile was flavorful, and the michelada was excellent. The venue features a backyard with decor influenced by Jimmy Buffet and Jaws." - Robert Sietsema
"This bar with live music and club lighting in its backyard opened a month before the city closed restaurants for indoor dining due to the pandemic. Thankfully, its seafood tacos and aguachiles are still here today. Skip the tostadas, which come blanketed in dressing, and order this colorful cocktail served out of a tall sundae glass with saltines on the side. It’s not too sweet, with cut-up pieces of shrimp and octopus floating throughout, and benefits from a dab of hot sauce. The pungent fish soup, called vuelve a la vida, could use a squirt of lime but otherwise comes in close second." - Luke Fortney
