• 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

  • The Luxury of Silence: Reflections on Missy at Sunway Square February 13, 2026
  • Galloping into the Year of the Horse with LEGOLAND® Malaysia Resort February 13, 2026
  • A Season of Refined Reunion: Lunar New Year at Jade Pavilion, Pavilion Hotel Kuala Lumpur February 12, 2026
  • Inside Scoop Reimagines Tradition: The Iconic Ice Cream Yee Sang Returns for 2026 February 12, 2026
  • Citarasa Malaya at The Chow Kit this Ramadan February 12, 2026
  • A Galloping Feast of Fortune: The Oriental Group Ushers in the Year of the Horse with Unbridled Elegance February 12, 2026
  • A Refined Reunion Feast at Mini Tanker, Bloomsvale Shopping Gallery February 12, 2026
  • Bazaar Reimagined: Jamuan Bazaar Buka Puasa at Le Méridien Petaling Jaya February 12, 2026
  •  Prosperity on a Plate: Chynna at Hilton Kuala Lumpur Delivers a Banquet of Tradition and Quiet Luxury February 12, 2026
  • A Symphony of Romance and Refinement: Nobu Kuala Lumpur Unveils Its Valentine’s Omakase February 11, 2026
  • DÔME Café Celebrates Malaysia on a Plate with Nasi Lemak Malaysiana February 11, 2026
  •  Galaxy Unpacked February 2026: The Next AI Phone Makes Your Life Easier February 11, 2026
  •  Trust, Control, and Intelligence – Addressing the Real Concerns Around Agentic AI on Smartphones February 10, 2026
  • A Little “Pow!” for the Festive Season with NakNak’s new Thai Basil Pow Series! February 10, 2026
  • Starbucks Malaysia Celebrates Creativity And Connection with ‘Pass On Good Vibes’ Campaign Wrap-Up February 10, 2026
  • Proudly Owned by Malaysians: Samsung is Built On Trust February 10, 2026
  •  Lapisan Pâtisserie Expands Its Menu with Brownie Creations February 10, 2026
  • Galaxy A07 5G A Phone That Lasts When Life Doesn’t Slow Down February 10, 2026
  • A Shared Feast of Love, Reunion and Abundance February 7, 2026
  • Spritzer Celebrates Continued Excellence with Dual Recognition at Putra Brand Awards 2025 and Superior Taste Award 2025 February 7, 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