Baja-Inspired Seafood Shines at El Rey Del Mar in Kapaʻa

The charm of Kauai is often found in its hidden gems—places where local culture and authentic flavors meet in casual harmony. El Rey Del Mar, a family-run restaurant born from a beloved food truck, is exactly that kind of spot. Here, Baja-style Mexican seafood takes center stage, offering a vibrant taste of coastal Mexico with a laid-back island vibe.

Stepping inside the modest Waipouli strip mall location, I immediately felt the warm welcome of a family operation, with owner Victor greeting guests personally. The air-conditioned dining room was simple but inviting, filled with the gentle hum of Latin music and friendly conversation. Our table was soon graced with the standout Octopus Tacos, featuring tender octopus sautéed with tomatoes and onions, crowned with chipotle mayo, guacamole, and cabbage. The interplay of smoky and fresh flavors was a delightful introduction, complemented by a side of rice and beans that felt like a comforting hug.

Next came the famed ceviche, bursting with zesty citrus flavors and creamy avocado, an excellent showcase of El Rey’s seafood expertise. The portions were generous—so much so that sharing felt natural, especially given the monumental King Nachos, piled high with steak, chicken, bacon, and melted cheese, a hearty choice that pleased our carnivorous side.

What to Know Before You Go

• No alcohol is served on-site, but BYOB is welcome—Victor’s team even provides cups.
• Chips and salsa aren’t complimentary, so be sure to order them if you want that classic starter.
• Expect large portions—sharing is a smart move, especially with the burritos and combo plates.
• The casual atmosphere means beachwear fits right in, and outdoor seating is dog-friendly (but watch out for Kauai’s notorious wild chickens!).

The only minor quibble was that some dishes, like the steak in the enchiladas, leaned a bit mild on seasoning, which might not satisfy those craving bolder spice. However, the staff’s readiness to accommodate tweaks softens this concern.

For travelers seeking authentic Mexican seafood with generous portions and a welcoming family feel, El Rey Del Mar is a must-visit in Kapaʻa. It’s less suited for those after a refined, scenic dining experience or a margarita in hand, but for genuine Baja flavors paired with aloha spirit, it hits the mark every time. Whether you come for the octopus tacos or the mountain of nachos, you’re in for a satisfying, memorable meal.