Cuisine & Specialties
Fresh fish ceviche with avocado at El Rey Del Mar, reflecting the restaurant’s emphasis on Mexican seafood specialties.
El Rey Del Mar specializes in authentic Mexican cuisine with a Baja California flair, heavily emphasizing seafood. The menu features all the Mexican classics – tacos, burritos, enchiladas, fajitas – but with many “mariscos” (seafood) specialties using local fish, shrimp, octopus, and more. Signature dishes include the Octopus Tacos, an imaginative taco filled with tender octopus sautéed with tomatoes and onions, topped with chipotle mayo, guacamole, and cabbage (served with rice and beans). Another favorite is the “King Nachos” – a mountain of tortilla chips loaded with steak, chicken, ham, bacon, and Portuguese sausage plus melted cheese, then topped with guacamole, sour cream and jalapeños. Seafood lovers rave about the ceviche (fish or shrimp cured in a zesty house citrus sauce with pico de gallo, cucumber and avocado) and the shrimp cocktail. For a hearty meal, try their giant burritos (the “Waimea Canyon Burrito” is famously massive) or the house special “The King” chimichanga, a deep-fried burrito smothered in queso. They also serve authentic birria – slow-stewed beef featured in tacos quesabirria with rich consommé for dipping – and even offer unique items like soft-shell crab tacos and lobster tacos on occasion. To finish, the homemade flan (Mexican custard) is often praised as “the best on the island”, and other sweet treats (like fried ice cream or chocolate cake flan) make for a satisfying dessert.
Notable Features & Ambiance
- Price Range: $$ (Moderate). Entrées generally range from about $15–$25, which is reasonable for the large portions and seafood ingredients. Some specialty combo plates (with abundant seafood) can be higher, but overall it’s a moderate-priced eatery for Kauai.
- Setting & Atmosphere: The restaurant is located in a strip mall (behind McDonald’s in Waipouli), with a casual, unpretentious “local joint” vibe. Inside, it’s simple and clean – essentially a no-frills, family-run establishment (“pretty much a hole in the wall,” as one reviewer described). There are about a dozen tables, and indoor seating is air-conditioned, which diners appreciate on hot days. It’s a sit-down restaurant with table service, so you’ll be greeted and served by staff at your table (a step up from its food-truck origins). The atmosphere is friendly and relaxed – expect moderate noise levels with Latin music or chatter, and often a mix of locals and tourists dining. Dress code is strictly casual; beachwear and shorts are perfectly fine.
- Outdoor Seating: Yes – there are a few outdoor picnic-style tables available, so you can eat in the open air. This area is dog-friendly, so guests often bring pets to the outside tables. (Keep an eye on your food if dining outside – Kauai’s wild chickens roam the area hoping for scraps!)
- Family Friendly: Very much so. The restaurant is family-owned and operated, and children are welcome. The vibe is kid-friendly, with options like quesadillas, tacos, and even fries available (one review noted a “kids’ quesadilla with fries” that their child enjoyed). High chairs may be available if needed.
- Accessibility: The establishment is wheelchair accessible (no stairs, and adequate space between tables). It’s located in a shopping center with ample free parking, so finding a spot is easy. The strip mall location is convenient (right off Kuhio Highway) and close to many east-side resorts, making it easy to reach for visitors.
- Amenities: El Rey Del Mar offers take-out for those on the go, and even delivery via apps like UberEats. The staff is bilingual, so Spanish-speaking patrons will feel at home (the team speaks Spanish as well as English). One thing to note: no alcoholic beverages are served here (they do not have a liquor license), so you won’t find margaritas or beer on the menu. Many diners don’t mind – the house-made aguas frescas (like horchata, tamarindo or watermelon water) and Mexican sodas are refreshing alternatives. If you’d like alcohol with your meal, it’s essentially BYOB – customers have been known to bring their own beer to enjoy with tacos, which the relaxed environment permits.
History & Background
El Rey Del Mar’s story began as a humble food truck in Kapaʻa around the mid-2010s. The venture was started by a family originally from Baja California, Mexico, which explains the Baja-style seafood focus and recipes reminiscent of coastal Mexican cooking. Early on, the bright blue food truck was stationed by Kapaa Beach, next to the Otsuka building, serving locals and beachgoers with authentic tacos and mariscos. Despite operating out of a tiny trailer, the menu was surprisingly extensive – it famously “spanned the whole side of their truck” with all the Mexican favorites. Word spread quickly about the quality and authenticity; by 2017 the truck had gained a loyal following and stellar reputation (the owner responded to glowing TripAdvisor reviews even back in 2017).
Driven by this success, owners Victor (and his family) decided to expand. In late 2023, El Rey Del Mar opened a brick-and-mortar restaurant in Waipouli (in the old Foodland Shopping Center, behind McDonald’s). They quietly soft-opened the new sit-down location, bringing their well-loved menu under a permanent roof – and even added new dishes to take advantage of the larger kitchen. (The food truck, meanwhile, continues to operate across from Tamba Surf Co. as a breakfast/lunch spot, so now they have two Kapaʻa locations.) The name “El Rey Del Mar” means “The King of the Sea,” a nod to their seafood prowess and perhaps a playful reference to the owner’s nickname or heritage.
Since moving from food truck to restaurant, El Rey Del Mar has cemented its status as a local favorite on Kauai. It’s frequently mentioned in discussions of the best Mexican food on the island. In fact, many Kauai residents say it’s “the best Mexican food on Kaua‘i” – better even than some long-running restaurants. The restaurant quickly garnered top-tier ratings online: a 4.9/5 on TripAdvisor (in its food-truck days) and about 4.7/5 on Yelp across 100+ reviews. It was featured by travel sites and bloggers: HawaiianIslands.com’s local experts gave it a perfect 5/5 score, praising its Baja-style eats and huge portions, and it’s listed among the top eateries in Kapaa in various guides. There aren’t formal award plaques on the wall yet, but community reputation is the real prize here – and El Rey Del Mar enjoys word-of-mouth acclaim as a must-visit.
One key to this success is the personal touch: Victor, the owner, is almost always on-site, warmly greeting guests. He’s known for his hospitality and attentiveness – locals note that he’ll remember repeat customers’ usual orders and is incredibly accommodating, even if you come in near closing time. The restaurant truly has a family-run feel (Victor’s relatives often work the kitchen and register), giving it a warm, welcoming atmosphere. This hardworking background – from food truck hustle to beloved brick-and-mortar – resonates with the community. Visitors not only get delicious food, they also feel the pride and care of a small family business with a great story of growth.
Review Sentiment Snapshot
Praise: Customer reviews for El Rey Del Mar are overwhelmingly positive. Diners consistently rave about the flavorful, authentic food and generous portions. Many who have lived or traveled in California or Mexico comment that they “haven’t tasted anything this good since leaving California” – high praise noting the authenticity of the Baja-style flavors. The fish tacos and California burritos (stuffed with fries) are frequently mentioned favorites, as are the seafood specialties. One local patron calls it “the best Mexican on island”, urging newcomers to try the breakfast burrito as a must-have. Others gush over unique offerings like the quesabirria tacos (served with rich broth) and the soft-shell crab tacos, describing them as “very delicious”. The common refrain is that portions are huge – plates like the Waimea Canyon burrito or mixed seafood platter can often feed two people. “Super delicious and very big portions of food,” notes one review, who marveled at the massive burrito and a steak combo plate. Families appreciate that even the kids’ meals are ample and tasty. Another highly-praised aspect is the service: virtually every review highlights the friendly, attentive staff. Guests describe the team (and Victor himself) as “super nice, helpful, and polite”, making everyone feel welcome. Even when the dining room is full, service is noted to be quick and attentive, with food coming out promptly. The restaurant’s cleanliness is generally well-regarded, and several reviews mention the atmosphere feeling comfortable and homey. Overall, visitors often end up eating here multiple times during their Kauai stay, and locals keep returning – a strong indicator of consistent quality.
Common Critiques: There are relatively few negative comments, and those that exist tend to be minor issues or personal taste preferences. A small number of diners felt some dishes could use a bit more seasoning or spice – for example, one self-described Hispanic reviewer thought the steak in her enchiladas was under-seasoned and the green salsa a touch mild, rating that dish 3/10. However, she still enjoyed other elements (like the rice and tacos al pastor) and acknowledged the staff’s eagerness to make things right (the owner noticed her disappointment and offered to replace the dish or give a discount, which she appreciated). This responsiveness to feedback is a theme: on the rare occasion something isn’t perfect, the crew is quick to fix it. Another minor critique from a couple of reviews is the pricing on certain items – a few patrons used to Mainland prices felt that dishes with lots of seafood (or add-ons) “were a bit pricey for Mexican food”. Most concede, however, that portions and island location justify the cost, and overall pricing is fair. A practical point mentioned by a few: chips and salsa are not complimentary here (unlike some traditional Mexican restaurants) – you have to order them as an appetizer. This surprised a few guests, especially since the house salsa is tasty; it’s a small extra expense to be aware of. Lastly, because no alcohol is served, a handful of people wishing for a margarita or beer with their tacos expressed mild disappointment. That said, many others enjoyed the fresh agua de jamaica (hibiscus iced tea) and horchata in lieu of alcoholic drinks, and some guests simply BYOBed without issue. The location being tucked in a strip mall means it doesn’t have a scenic view or fancy décor, which one reviewer noted when they found the place nearly empty one afternoon – but this is more observation than complaint. In summary, criticisms of El Rey Del Mar are rare and relatively minor. The consistent trend is that even those very few less-than-glowing reviews still praise the restaurant’s other strengths (or return for a second try), while the vast majority of diners leave extremely satisfied.
Practical Visitor Tips
- Hours: Open Wednesday through Monday, 10:00 AM – 10:00 PM. Closed on Tuesdays. They serve lunch and dinner continuously (no mid-day closure), and an early 10am opening means you can even stop in for a late breakfast or brunch – try the hearty breakfast burrito or chilaquiles if you go in the morning.
- No Reservations Needed: El Rey Del Mar is a casual walk-in restaurant with plenty of seating, so no reservations are taken. Even when it’s busy, turnover is fairly quick. At peak dinner times (6–8 PM) the dining room can fill up, but waits, if any, are usually short. If you prefer a quieter experience, consider visiting during off-peak hours (e.g. a late lunch or early dinner) when it’s less crowded.
- Parking: There is a large free parking lot at the Waipouli Town Center where the restaurant is located, so parking is convenient. You can access the lot from Kuhio Hwy (look for the McDonald’s; the restaurant is right behind it). Parking is never a problem even during busy times.
- Payment: All major credit cards are accepted. Tip: If you’re only grabbing a very small item (like a single taco), note that there might be a minimum charge for card payments from the old food-truck policy. It’s not usually an issue for most orders, but having a little cash on hand for small purchases or tips is wise.
- Alcohol Policy: No alcohol is served on the premises (they don’t have a liquor license). However, it is BYOB-friendly – you can bring your own beer or wine to enjoy with your meal. Many locals stop at the store for a six-pack of beer (Longboard Lager is a popular choice) and have it with their tacos with no hassle. The staff provides cups if needed. If BYOB isn’t your style, the house-made non-alcoholic drinks are delicious: don’t miss the agua de sandía (watermelon water) or the agua de jamaica (hibiscus tea), which are super refreshing.
- Kid-Friendly: The casual atmosphere and menu make it great for families. Kids who might be picky can find familiar items like cheese quesadillas, nachos, or even french fries. The restaurant has a friendly, accommodating staff – feel free to ask if you need a smaller plate or an extra spoon for the little ones. Restrooms are on-site (located at the back of the restaurant) for easy diaper changes or hand-washing.
- Dress Code & Atmosphere: Come as you are. After a beach day or hike, you’ll fit right in wearing shorts, T-shirts, slippers (flip-flops), etc. There’s no dress code. The vibe is laid-back and local. It can get a bit warm during the day, but the indoor A/C keeps it comfortable. In the evenings, it’s casual dining with bright lights and Latin music – suitable for a relaxed meal, not a formal night out.
- Timing & Service: If you’re in a hurry, you can call in a takeout order or use their counter to get food to-go – they’ll pack it up efficiently (many people grab food to eat at the nearby beach park). Dining in, budget about an hour for a relaxed meal. The service is fast for a made-to-order kitchen – most orders come out in about 10–15 minutes, even when busy, thanks to their food-truck honed efficiency. The staff is very attentive, so don’t hesitate to ask for extra salsa or anything you need; they check on tables regularly.
- Portions & Leftovers: Portions here are very generous, so consider sharing dishes or be prepared for leftovers. For example, the burritos are huge and a platter like the seafood combo could feed two. They will provide takeout boxes if you want to bring leftovers back to your hotel/condo. (Tip: Refrigerate leftovers promptly – that Kauai heat can spoil food quickly otherwise.) If you have a smaller appetite, you might opt for an appetizer as your main – the “King Nachos” or a ceviche with chips can satisfy two people easily.
- Extras and Quirks: Note that chips and salsa are not automatically gratis here – if you’d like them, you’ll need to order a basket of chips with salsa or guac off the menu. It’s worth it if you love chips, as the salsa is homemade (a tangy red salsa) and they offer a yummy guacamole. Also, be aware of Kauai’s famous wild chickens if you sit outdoors – these opportunistic birds might wander near your table. As one local joked, “keep a close eye on your meal while sitting out front, and don’t give the chickens any scraps!”. It’s all part of the Kauai charm.
In summary, El Rey Del Mar offers a true taste of Mexico in the heart of Kapaʻa. With its flavorful cuisine (especially seafood delights), relaxed island atmosphere, and gracious family ownership, it’s a can’t-miss dining spot for those looking to enjoy Mexican food on Kauai. Whether you’re stopping by the food truck for fish tacos on the beach or sitting down in the Waipouli restaurant for a full feast, you can expect a satisfying, memorable experience filled with aloha and auténtico flavor. Enjoy!
Sources: Recent Yelp Reviews; Official El Rey Del Mar website; HawaiianIslands.com review; Reddit (r/Kauai) discussion; TripAdvisor reviews.
