El Rey Del Mar
4-1638 Kuhio Hwy, Kapaa
(808) 634-5427
Customers' Favorites
Grilled and Fried Fish Tacos
Grilled Fish Tacos
Breakfast Burritos
Queen's Burrito
Chips and Salsa
Octopus Tacos
Steak Tacos
Quesadillas
Carnitas
Fries
Menu
Photos
+38 photos
+37 photos
Add a photo
Order Online
Recent Reviews
Tiny little food truck serving up BIG flavors. Might be some of the best tacos I've ever had. Hubby and I traded tacos from getting an order of two each and both were delicious. Octopus Tacos had great sauce and cooked perfectly - you can tell how fresh by the buttery texture. Grilled fish enchilada taco was especially good with the added hot sauce. Highly recommend this spot if you're looking for seafood tacos with flavor at a reasonable price. We parked in the lot...
Octopus tacos were unlike anything I’ve had before! So good. Perfect portion, perfectly cooked, the right amount of spice. Service was fast and picnic tables were adequate for a quick
Run, don’t walk. The Baja fish tacos are absolutely worth the hype. Get some of the chipotle style sauce. Fast service and amazing food, I’ve been here 6 days and the tacos were easily my favorite meal. Amazing!
You May Also Like
Paco's Tacos Kapaa - 4-1415 Kuhio Hwy
![]()
Mexican, Food Trucks, Vegan
Pono Market - 4-1300 Kuhio Hwy
![]()
Hawaiian, Seafood, Poke, Vegan
Anatta's Thai Street Food - 4-1638 Kuhio Hwy
![]()
Thai, Food Trucks, Vegan, Vegetarian