• Skip to main content
  • Skip to secondary menu
  • Skip to primary sidebar
  • Skip to secondary sidebar
  • Skip to footer
  • Home
  • About
    • About Us
    • Featured
    • SPONSORS
  • Privacy Policy
  • Disclaimer
  • Sitemap
    • EAT.DRINK
      • Food Review
      • Food Promotion
      • Food News
      • Event
    • STAY
      • Hotel Review
      • Hotel News
    • EXPLORE
      • Singapore
      • Taiwan
      • Thailand
  • More
    • Malaysia Food Blogger List

Malaysian Foodie

Food • Hotel • Travel • Event

  • EAT.DRINK
    • Food Review
    • Restaurant Promotion
    • Editor Picks
    • Dining In The Mall (Klang Valley)
    • What’s New!
    • Restaurant List
    • LiquorTalk
  • Hotel
    • Room Reviews
    • Hotel News
  • TRAVEL
    • Hong Kong
    • Indonesia
    • Japan
      • Kyoto
      • Osaka
    • Macau
    • Malaysia
      • Kuala Lumpur
      • Malacca
      • Penang
      • Perak
      • Selangor
      • Sabah
    • Taiwan
    • Thailand
    • Singapore
  • TECH
  • Lifestyle
    • Apparel
    • Books
    • Beauty
    • Craft
    • Gadget
    • Electrical & Household Appliances
    • Food Product
    • Online Shopping
    • Parenting/Kids
    • Property
    • Renovation/ Furniture
  • RECIPES
    • Cakes
    • Cookies
    • Desserts
    • Drinks / Smoothies
    • Mains
    • Pasta
    • Steamed Food
    • Cooking With Gadgets
  • Mall Dining
  • Motherhood
  • Event
Home / Food Review / NEW GAYA SEAFOOD RESTAURANT, INNANAM

NEW GAYA SEAFOOD RESTAURANT, INNANAM

November 2, 2010 by StrawberrY Gal

New Gaya Seafood Restaurant is located about 15 minutes drive away from the Kota Kinabalu City. It is basically located at Innanam. The price of seafood here is considered reasonable and more budgets compares with the top end Seafood Restaurants in the City. This restaurant does not served pork.

As for service wise, I can say I had a bad experience as they do not give customer a good service. We make complains on the prawns portion where they provide us with 500g of prawns instead of 1kg. What we had in our ears is “FIND THE PERSON WHO TAKE YOUR ORDER TO SERVE YOU. I DID NOT TAKE YOUR ORDER CANNOT SERVE YOU” which is really annoying

Steam Prawn

Steam Prawn – One of the speciality in Sabah.The prawn is really fresh and the prawn is perfectly cooked. It is being steamed and the fresh prawns taste superb. This is because the prawns are fresh and with just steaming them, you can enjoy the sweetness of the prawns.

Taste: 5/5
Price: RM 28.00

Dong Fong Clams

“Dong Fong” Clams – It is being steamed and it is one of the recommended dishes in the restaurant. It is being steamed and the dish is kind of special
Taste: 4/5
Price: RM 24.00

Salted Stir Fried Crab

Salted Stir Fried Crab – The salted stir fried crab, is where the crab is cooked with salted egg. The crab is simply delicious with a nice smell of egg and kind of salty. Nice combination
Taste: 5/5
Price: RM 34/kg

Clay pot Taufu with Seafood

Clay pot Taufu with Seafood – The generous portion of seafood with tofu in clay pot.
Taste: 4/5
Price: RM 20.00

Stir fried Ostrich Meat

Stir fried Ostrich Meat – The ostrich meat is stir fried. The oyster meat is well fried with black pepper to cover the meaty taste. The meat is tender and taste like having some pork meat.
Taste: 3/5
Price: RM 15

All price are subjected to 5% government tax and 5% service charge

New Gaya Seafood Restaurant
Lot A & B, Wisma Lucky Centre, Jalan Kianson,
88450 Inanam, Kota Kinabalu, Sabah, Malaysia.
Tel: +6088 385 020

Business hours: 11:30am ~ 2:00pm (lunch), 5:00pm ~ 10:00pm (dinner) ; daily.


Posted By : StrawberrY Gal Homepage : malaysianfoodie

Filed Under: Food Review Tagged With: credit card and cash, halal

Primary Sidebar

Malaysian Foodie
  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Twitter

Latest

  • Rockafellers Ushers in the Lunar New Year with a Grand ‘Prosperity’ Feast of Roasts and Ocean Treasures January 30, 2026
  • M Cuisine: Where Cantonese Refinement Meets Intimate Elegance January 29, 2026
  • Coming Soon: A New Layer of Privacy Five Years in the Making January 29, 2026
  • A Refined Lunar New Year Celebration at Yun House, Four Seasons Hotel Kuala Lumpur January 28, 2026
  • Galloping into Prosperity: A Festive Chinese New Year Feast at Nook, Aloft Kuala Lumpur Sentral January 28, 2026
  • A Reunion Feast Rooted in Tradition and Refinement @ Shang Palace, Shangri-la Kuala Lumpur January 26, 2026
  • A Grand Lunar New Year Feast — At the Table and at Home — with Grand Imperial Group January 26, 2026
  • A Taste of Comfort: Cantonese Classics and Timeless Egg Tarts at Tasteful Kitchen, Mont Kiara January 25, 2026
  • Duo Chef, Satu Sajian di Bulan Mulia: A Cross-Cultural Ramadan Dining Experience at The Mill Café, Grand Millennium Kuala Lumpur January 25, 2026
  • Selera Dua Tradisi: A Ramadan Celebration of Heritage at DoubleTree by Hilton Putrajaya January 25, 2026
  • China House at Hyatt Regency KL Midtown Unveils Lunar New Year 2026 Reunion Menu January 25, 2026
  • Golden Phoenix Ascends Once More: A Timeless Lunar New Year Legacy at EQ Kuala Lumpur January 23, 2026
  •  Sunshine Bakeries Unveils Its All-New Poketto Sandwich, Perfectly Sealed with Hokkaido Taste January 23, 2026
  • Perfectly Sealed with Hokkaido TasteSunshine Bakeries Unveils Its All-New Poketto Sandwich January 23, 2026
  • Shangri-La Kuala Lumpur and Malaysia AirlinesElevate Malaysian Heritage Cuisine at Golden Lounge, KLIA January 23, 2026
  • MODU Debuts at The Exchange TRX, Introducing Malaysia’s First Premium Samgyetang Wellness Dining Experience January 22, 2026
  • XIANG XIANG HUNAN CUISINE EXPANDS FOOTPRINT IN MALAYSIA WITH FOUR NEW OUTLETS January 22, 2026
  • Riding into the Lunar New Year with Elegance at Summer Palace, Putrajaya Marriott Hotel January 22, 2026
  • Unlocking the Future: Samsung’s Vision for Agentic AI in the Mobile Ecosystem January 22, 2026
  • Cili Kampung Introduces Exclusive Weekend Ramadan Buffet with Signature Kambing Golek at Alamanda January 22, 2026

Secondary Sidebar

Explore

travel in japan

travel in hong kong

travel in macau

travel in taiwan

travel in thailand

Footer

Copyright © 2008–2026 Malaysian Foodie