Teo Orang Asli Seafood Restaurant: Fresh Seafood in Teluk Kabung

Welcome to Teo Orang Asli Seafood Restaurant, a hidden gem located in the picturesque Teluk Kabung of Masai, Johor. This charming seafood restaurant welcomes guests with its authentic Orang Asli ambiance, providing a unique dining experience where the flavors of the sea come alive.

As you step into the restaurant, you’ll be greeted by the refreshing sea breeze and a breathtaking view of the Johor Strait. The dining area, perched on a platform overlooking the water, promises not just a meal but an immersive experience surrounded by nature’s beauty. The atmosphere is casual and laid-back, making it a perfect spot for both family gatherings and romantic dinners.

Teo Orang Asli offers a tantalizing menu that focuses on the freshest seafood, with popular dishes like Salted Egg Butter Crab, Chili Crab, and Steamed Prawns with Wine that will surely indulge your senses. The salted egg butter crab is a must-try; its rich and creamy sauce envelops the sweet crab meat, creating a delightful explosion of flavors with every bite. For those who enjoy a little spice, the chili crab is a local favorite, although a few customers have suggested there’s room for improvement in its cooking style.

The freshness of the seafood is evident in every dish, and many satisfied patrons have remarked on the quality. Customer Nader Anwar shared his delightful experience after a jetski tour, praising the restaurant for its fresh offerings and excellent taste, while Zero in highlighted the flavorful fish and crab, noting their affordable prices. However, it’s worth mentioning that reaching the restaurant requires navigating a bit of a bumpy road. As one customer mentioned, "the road leading there is poor, with many bumps and potholes,” so prepare yourself for a little adventure!

Make sure to bring cash, as Teo Orang Asli does not accept credit cards or QR payments. The friendly and welcoming staff add to the warm atmosphere, ensuring you feel at home while you indulge in their mouthwatering seafood selections. With the availability of beer to complement your meal, you can unwind and soak in the serene view as you savor each mouthful.

Don’t just take our word for it – visitors have been returning since 2001 for their weekend seafood fix. As you enjoy your meal, you may find it hard to resist ordering more! Whether you are a seafood aficionado or simply looking for an unforgettable dining experience, Teo Orang Asli Seafood Restaurant is truly worth the journey. Plan your visit today and discover for yourself why this spot has become a beloved destination for food lovers in Johor.

Outdoor seating
Takeaway
Dine-in

Lunch
Dinner

YIT JUN CHIN

30/11/2025

Surprise with the taste .Good food and good pricing. Will come again

Lucas Lim

02/11/2025

Seafood is fresh but cooking style to be improved especially the chili crab. Parking at your own risk due to rural area.

Nader Anwar

17/10/2025

Visited the restaurant as part of a jetski tour in Johor Strait, and was not disappointed at all. Seafood is fresh, and the taste is excellent. The tables are on a platform overlooking the Strait which was a nice view. Only downside is that it's hard to reach through the road, but it's definitely worth the effort.

Zero In

08/10/2025

Orange Asli style restaurant offers delicious and affordable seafood. The fish and crab are particularly fresh and flavorful. However, the restaurant is located in a remote area, and the road leading there is in poor condition, with many bumps and potholes. Be sure to bring cash, as they do not accept credit cards or QR payments. The staff are extremely friendly. Beer is available. They also allow corkage, glasses and ice provided.

Manggo Dennis

07/10/2025

After waiting for it for so long, I finally had the chance to eat again. Honestly, it's a good thing someone showed me the way today, or I might have ended up in the Netherlands. The route here was so confusing it made me question life. Thankfully, the food here never disappoints. And fortunately, the weather today isn't too hot. The salted egg butter crab and black pepper crab were both meaty and delicious. The steamed grouper was also very fresh. The Indonesian prawns had a rich flavor and were extremely fresh. The prawns were large and bursting with flavor with each bite. The Kung Pao golden pomfret would be perfect if it were a bit crispier. The fried rice was excellent, with a creamy aroma, and I even ordered an extra plate afterward. The Malaysian noodles were ordinary but still tasted pretty good.

Yah Huay Ngoi

14/09/2025

They serve fresh seafood straight from the sea. We been eating here since year 2001, we love to eat here for weekend or having celebration dinner here. Must try their steam prawn with wine, Famous Chili crab , Hong Kong style steam fish and steam flower crabs.

Shaun Tan

22/08/2025

Good and affordable seafood! Fish and crab are very nice and fresh. Beware that the road to go in is in very very bad shape, very bumpy with a lot of holes. Remember to bring some cash as they don't accept credit card nor QR payment, and phone signal is very weak too.

Sunny Chua

20/08/2025

The view of sea is good. I been there for two times. First time the food is impressed me a lot. But the second time I going the food not that nice as first time. Not sure is my own expectation too high or the cooker are different from the first time. But anyway, the food is still nice. Recommend his laksa prawn, black paper crab & butter sotong

Your insights help other diners decide. We’ll keep your email private. Required fields are marked *