In Batam, they’ve got this saying, “Give a man a fish, and he’ll be like, ‘Whoa, is this straight from the aquarium or what?'” The place is a seafood paradise, so let’s not just tip-toe around the buffet, let’s dive in headfirst, snorkels optional! And if you’re trying to hit up those off-the-grid spots like Kelong, where the fish practically jump onto your plate, you might want to think about hiring a car and driver. Because let’s face it, waiting for a taxi out there is like fishing without a hook – you’re just not going to catch anything.

Harbour Bay Seafood Restaurant

First up, this spot is where Indonesia crashes into China like culinary bumper cars, and let me tell you, it’s a delicious wreck. You’ve gotta try the Black Grouper – it’s like the fish version of a rock star – and the crispy baby squid, which is so good it should be illegal.

The flavors hit you like a well-balanced kung fu kick, and the chili will have you shouting “OMG” louder than a teenage fan at a boy band concert. And get this – Harbour Bay Seafood Restaurant doubles as a wedding hotspot. They’ve got all sorts of fancy settings, even a VIP area for when you want to feel like the king and queen of the sea. So, who’s up for tying the knot with a side of fish fries in Batam?

Must try: Black pepper crab, Crayfish and the Crispy baby squid.

Opening Hours: Everyday 10.30am – 10.30pm

Web: nil  Contact Phone: +62 778 741 5188  Email: nil

5 mins walk from Harbour Bay Terminal

Address: Komp. Harbour Bay No. R08, Jl. Dayung Sei Jodoh, Batu Ampar, Sungai Jodoh, Batu Ampar, Sungai Jodoh, Batu Ampar, Kota Batam, Kepulauan Riau 29444 

Barelang Seafood Restaurant

Just a stone’s throw away, or a 30-40 minute joyride from Nagoya’s hustle and bustle in Batam, sits this culinary gem. The main draw? A front-row seat to the majestic Barelang Bridge, with a panoramic backdrop featuring a quartet of distant islands.

https://youtu.be/FGwDfZm7BKU?si=MMEJVR5pHZubXRhC

Craving a dash of exclusivity? They’ve got a VIP chamber that’s not just air-conditioned but comes equipped with karaoke – because nothing complements fine dining like belting out power ballads.

The seafood here isn’t just fresh; it’s practically still planning its day when you pick it out from the nets submerged in the ocean’s embrace. Our hot tip? Go for the lobster. It’s priced like you’re buying tiger prawns, but what you’re getting is the crustacean equivalent of luxury. It’s like snagging a designer bag at thrift store prices, but tastier.

Must try: Lobster 100g / SGD 9+ 

Opening Hours : Everyday 9.30am – 8pm

Web: www.barelangseafood.com/home Contact Phone : +62 812-7755-9191 

Email : [email protected]

45 mins drive from Harbour Bay Terminal

Address: Jalan Trans Barelang City, Tembesi, Sagulung, Kota Batam, Kepulauan Riau 29472 (open in google map)

Kelong Restaurant 188 Citra Utama
https://youtu.be/uNRKN_yIe28?si=hNaL0WmqFOmkGesJ

This seafood joint is like stepping into a kampong from a bygone era, complete with free-range chickens strutting around like they own the place. If I were one of those chickens, I’d probably be scratching my head, wondering why my pecking ground is a seafood hotspot in Batam. But hey, it sure beats being in a lineup for a photo op with Colonel Sanders. These chickens, though, they’re on another level of etiquette – nodding their heads like they’re welcoming you personally. Talk about chicken hospitality, right?

Making your way to the heart of this kelong restaurant, you’re greeted by a main wooden building that’s got all the charm of a rustic retreat. Brace yourself for a bit of a trek to the dining area, but it’s worth it. Unlike the sardine can setup you might find in some Singaporean seafood spots, here, there’s room to breathe. Tables aren’t crammed together, which means you can actually move without playing musical chairs with the person sitting behind you. The real magic happens when you dine out on the extended platform over the water, feeling the gentle sway of the sea beneath you.

And just when you think it can’t get any cooler, there’s the live seafood section. It’s not just fresh; it’s “still thinking about its life choices” fresh. You’re not picking your meal from a menu; you’re pointing at your dinner while it’s still swimming, making you feel like Neptune deciding the fate of the sea creatures. It’s an experience that’s as fresh as it gets, folks. Welcome to Batam, where the chickens are polite and the seafood is fresher than a stand-up comedian’s material at an open mic night!

Must try: Salted egg crayfish  Opening Hours: Everyday 9am – 11pm

Web: https://www.facebook.com/kelongcitrautama188/ 

Contact Phone: +62 778 7821 188

Email : nil

45 mins drive from Harbour Bay Terminal

Address: X2JH+PCJ, Jalan Jembatan 1 Barelang, Tembesi, Kec. Sagulung, Kota Batam, Kepulauan Riau 29444, Indonesia (open in google map)

Jumbo Seafood ( Harbour Bay)

The place is a magnet for business folks looking to loosen their ties and talk shop over some Tom Yum soup that’s so authentic, you’d think the chefs were cooking right on the streets of Bangkok. Except one chef is Thai, and the other’s Chinese, and he used to work at a 5-star hotel, so you know the standards are as high as the skyscrapers they’re building next door.

And the must-try list? It reads like a grocery list for a small army: Tom Yam soup, Sri Lankan black pepper crab, Harbour Bay style steamed black garoupa, hot chilli mussels, sambal kangkong, and enough rice and beer to feed a village. All for the bargain price of around SGD$65. And don’t forget to take home some of those ‘artisan’ fish skins; it’s like a souvenir, only edible. So, Jumbo Seafood: where culinary indecision meets gourmet fusion, and everyone’s just too delighted to care.

Opening Hours : Everyday 11am – 11pm

Web: nil  Contact Phone : +62 822-8487-8800 Email : nil

What to do next: 5 min walk to Harbour Bay Mall for Massage or movies or Bayfront Mall for Eska Spa and Kueh Lapis hunting.

5 mins walk from Harbour Bay Terminal

Address: Jl. Harbour Bay, Sungai Jodoh, Batu Ampar, Kota Batam, Kepulauan Riau 29444 (open in google map)

Rezeki Seafood Restaurant

Alright, let’s dive deep into the heart of Batam, Indonesia, where the seafood isn’t just fresh, it’s practically still dreaming of the open sea. We’re talking about Rezeki Seafood Restaurant, a spot so authentic, you’ll feel like you’re dining on a boat, minus the seasickness. This isn’t your grandma’s seafood joint; this is a live kelong restaurant where the fish practically jump onto your plate.

https://youtu.be/6NnrasKDatk?si=xy9AYktDIKpv_MSo

Now, you might think you’ve had seafood before. Rezeki is where the magic happens. It’s where the prawns are so fresh, they’ll make you question every shrimp cocktail you’ve ever had. And the green chili chicken? It’s like a flavor bomb went off in your mouth, leaving you to wonder whether to kiss the chef or propose to the chicken.

So, if you’re looking for an experience that’s a notch above those landlocked seafood places you’re used to, hop on over to Rezeki Seafood Restaurant. Whether you’re in the mood to dominate some prawns or go toe-to-toe with a green chili chicken, this place has got you covered.

Must try: Green Chili Chicken SGD 5+, Steamed Prawns SGD 12+, Garlic Fried Chicken SGD 5+

Opening Hours : Everyday 9am – 10pm   Web: Link

Contact Phone : +62 778 761180 | Whatsapp (Chat Only): +62 85 88888 99 28

Email : nil

40 mins drive from Harbour Bay Terminal

Address: Pantai, Jl. H. Moh. Saleh, RT.002/RW.001, Batu Besar, Nongsa, Batam City, Riau Islands 29465, Indonesia  (open in google map)

Kelong Baba by Kelong Shangrila Tj. Pinang

Nestled on the fringe of Batam’s coastline, this seafood haven offers not just a meal, but a feast for the eyes with its panoramic ocean views. Thanks to a buddy who’s chummy with the owner, we snagged a prime table right by the water’s edge, boasting views that were nothing short of spectacular!

https://youtu.be/We_1nNWRn6Q?si=JWOsrzTMbTdKr6GE

The place oozes chill vibes and a touch of enchantment, all thanks to a sea of fairy lights that come alive as the night creeps in. It’s mostly an open-air affair here, but for those who like their comfort with a side of cool air, there’s the VIP treatment indoors. The team here? Top-notch, always on their toes, ready to make your night.

Now, let’s talk about the gram-worthy hotspot of this joint – a funky structure at the pier’s end that looks like it’s straight out of a whimsical tale. It’s your ticket to Insta-fame, especially when the spotlight hits just right as evening falls. And boy, did we luck out with the weather, catching a sunset that put on a show, painting the sky with every shade in the book!

Opening Hours : Everyday 11am – 9.30pm   Web: nil

Contact Phone : +62 778 761180 | Whatsapp (Chat Only): +62 811-7775-418

Email : nil

40 mins drive from Harbour Bay Terminal

Address: Kompleks Green Bay Kav.Kelong TIban, Sekupang, Batam City, Riau Islands 29424, Indonesia  (open in google map)

Nagoya Food Court Batam

Batam just threw down the gauntlet with the newest heavyweight in the street food scene – the Nagoya Food Court. This ain’t your average food joint; it’s the kind of place that makes Singapore’s Hawker Centers and Indonesia’s Pujaseras look like the minor leagues. We’re talking primo street eats that’ll have you coming back for more.

https://youtu.be/6BxYmxeYlCk?si=61jwZNVnfyYjNbgr

Now, for the logistics – this culinary paradise is cozied up right across from the Biz Hotel in Nagoya, just a stone’s throw away from DC Mall. And for the ferry-riding folks, Harbour Bay terminal only 10 minutes drive away.

For the Batam veterans, this spot is practically neighbors with the old school A1 food court by Nagoya City Walk. And hey, if you’re lounging in one of our swanky Batam apartments near Nagoya Hill mall, we’ve got a free ride with your name on it to this foodie haven.

But let’s get real about the Nagoya Food Court – they didn’t just throw some tables together and call it a day. This place is a beast, dwarfing the infamous A2 food court down in Penuin. And guess what? It’s so cool that it’s got the A2 crowd pulling up stakes and setting up shop here too. So, if you thought A2 was the place to be, wait till you get a load of what Nagoya Food Court is serving up.

Opening Hours : Everyday 7am – 1am 

10 mins drive from Harbour Bay Terminal

Address: Jl. Imam Bonjol-Komplek Nagoya Newtown, Lubuk Baja Kota, Kec. Lubuk Baja, Kota Batam, Kepulauan Riau 29444, Indonesia  (open in google map)