Join Us for a Delicious Seafood Boil Night in Aruba

Aruba’s dining scene often leans toward resort buffets and upscale international fare, but a proper seafood boil — the kind where you roll up your sleeves and dig into a table covered in newspaper — is harder to find than you’d expect. King Fish Restaurant Aruba, tucked into the Harbour House overlooking the cruise port in Oranjestad, fills that gap with a build-your-own Cajun boil that lets you control the heat level and the protein mix. This article covers what to order, how the experience works, and what to know before you go — including a few honest tradeoffs worth factoring into your evening plans.

I’ve eaten my way through a fair share of Caribbean seafood spots, and the thing that stood out at King Fish was the cazuela — a seafood stew with coconut milk that draws directly from Caribbean pantry flavors rather than trying to mimic something from Louisiana. It’s not the kind of dish you see on every menu in Aruba, and it’s worth ordering alongside the boil if you’re in a group.

Where to find Aruba’s best seafood boil

King Fish sits on the Harbour House perch at Westraat 2 lokaal 9 in Oranjestad, with tables that face the harbor and catch the sunset light before the cruise ships depart.

The restaurant operates daily for lunch and dinner, which makes it a practical stop whether you’re coming off a morning beach session or wrapping up an evening downtown walk. The menu covers more than boils — seafood paella, ceviche towers, lobster pasta, and steaks for mixed parties where not everyone wants shellfish — but the build-your-own Cajun boil is the main draw for anyone craving that hands-on, spice-forward meal.

One limitation worth noting: the harbour-side seating is popular, and the restaurant doesn’t take walk-ins during peak hours without a wait. Reservations are available by phone at +297 569 5325 or by email at [email protected], and I’d recommend booking at least a day ahead if you want a table with a view.

What to order and how the boil works

Build-your-own Cajun boil

You pick your seafood — shrimp, crab legs, mussels, or a combination — then choose a spice level from mild to extra hot. The boil arrives in a bag, dumped onto a paper-lined table with corn on the cob and potatoes. It’s messy, intentional, and best shared. The spice blend leans Cajun rather than Caribbean, so if you’re expecting something closer to a local pepper-pot style, the cazuela is a better match.

Portions are generous for two, and the kitchen accommodates requests to adjust heat mid-order if you’re unsure. Michael and the kids shared one last trip — Ethan handled the corn while Lily worked through the shrimp — and the flexibility on spice level meant nobody ended up with a plate they couldn’t eat.

Cazuela — seafood stew with coconut milk

This is the dish that sets King Fish apart from the boil-focused spots elsewhere on the island. The broth is coconut-based, carrying chunks of fish, shrimp, and sometimes mussels, with a mild heat that builds slowly. It’s served in a bowl with rice on the side, and it’s the kind of meal that works better as a starter shared between two or as a lighter main if you’re not in the mood for a full boil.

The cazuela draws on Caribbean pantry staples — coconut milk, thyme, scotch bonnet — and the result is closer to a Trinidadian-style stew than a soup. It’s not on every Aruba seafood menu, and it’s worth ordering even if you’re set on the boil.

Seafood paella and ceviche towers

The paella is a solid backup if someone in your group doesn’t want to work for their food. It’s loaded with shrimp, mussels, and fish, with a decent socarrat on the bottom if you’re lucky. The ceviche tower — layered with fresh fish, avocado, and citrus — is a cooler option for lunch, especially if you’re eating outside during the midday heat.

Neither dish is the reason to come here, but both are well-executed enough that you won’t feel like you settled. The menu also includes lobster pasta and steaks, which makes King Fish a practical choice for groups with non-seafood eaters.

Planning your visit — timing, reservations, and what to expect

King Fish operates daily for lunch and dinner, but the experience shifts noticeably depending on when you arrive.

The cruise-port location means the restaurant sees a surge between 6 and 8 p.m. when passengers return from day excursions. If you’re not on a cruise schedule, the early dinner window — around 5 p.m. — gives you the sunset light without the wait. The kitchen stays open through the evening, so late diners won’t feel rushed.

Getting there and parking

King Fish is at Westraat 2 lokaal 9 in Oranjestad, right on the harbour front near the cruise terminal. If you’re staying in the Palm Beach or Eagle Beach areas, the drive is about 15 minutes. Parking is available in a paid lot near the harbour, but it fills up quickly when a cruise ship is in port — allow an extra 10 minutes to find a spot if you’re driving.

Walking from the cruise terminal takes about five minutes, which makes this an easy option for passengers on a short port stop. For those staying further north, a taxi from Palm Beach runs roughly $15–20 each way.

What to bring and what to wear

The restaurant provides bibs and gloves for the boil, but the gloves are thin and tend to tear on crab legs. A pair of reusable seafood gloves is worth packing if you plan to eat boils more than once during your trip. Casual dress is fine — shorts and sandals are the norm — but the harbour breeze can pick up after sunset, so a light layer helps.

If you’re bringing kids, the restaurant has high chairs and a kids’ menu with simpler options like grilled chicken and fries. The boil spice level can be adjusted to mild, which worked well for Lily and Ethan — they ate the corn and potatoes while Michael and I handled the shellfish.

Questions about dining at King Fish in Aruba

Is King Fish Restaurant Aruba suitable for kids?

Yes. The restaurant offers high chairs and a kids’ menu with grilled chicken and fries. The boil can be ordered mild, so younger eaters can enjoy the corn and potatoes without the spice. I’d still bring a waterproof bib if your child tends to make a mess — the garlic butter gets everywhere.

Does King Fish take reservations?

Yes, by phone at +297 569 5325 or by email at [email protected]. Walk-ins are accepted, but expect a 30–45 minute wait during peak dinner hours. Reservations are recommended for harbour-side tables.

What’s the difference between the boil and the cazuela?

The boil is a dry-spiced, bag-dumped Cajun-style meal with corn and potatoes — messy and hands-on. The cazuela is a coconut-milk-based seafood stew served in a bowl with rice. They’re completely different flavor profiles, and ordering both gives you a better sense of what the kitchen does well.

Is King Fish open for lunch?

Yes, daily lunch and dinner. Lunch is quieter and more relaxed, with shorter wait times. The harbour tables are less crowded at midday, though you won’t get the sunset views that make the evening slot popular.

Can I get a non-spicy meal at King Fish?

Yes. The boil can be ordered mild, and the menu includes steaks, pasta, and grilled chicken. The cazuela has a mild heat that builds slowly — it’s noticeable but not overwhelming. If you’re sensitive to spice, stick with the paella or lobster pasta.

One last thing about eating seafood in Oranjestad

Most visitors to Aruba end up eating within a five-minute walk of their hotel, which means they miss the kind of meal that actually tells you something about where you are. King Fish isn’t trying to be fine dining — it’s a harbour-side spot where the paper on the table gets soaked through and your fingers smell like garlic for the rest of the night. That’s exactly the point. For a deeper look at how Arubans eat when they’re not cooking for tourists, this guide to authentic Aruban cuisine covers the dishes and traditions that rarely make it onto resort menus.

Sources and further reading

Best Seafood Restaurants in Aruba. Aruba Buddies.