MileHacker Logo
Food & Dining

Food & Dining

Malaysian Borneo Sabah, Malaysia

Culinary Overview

Ingredients & Flavors

Seafood (prawns, crabs, fish, squid, clams) is readily available and prepared in countless ways. Herbs and spices like lemongrass, ginger, turmeric, chili, lime, and belacan form the backbone of local dishes.

Rice and noodles are fundamental to Malaysian meals. Tropical fruits like durian, rambutan, mangosteen, and jackfruit are abundant at local markets.

Dining Customs and Etiquette

  • Eating with Hands: Common for some Malay and Indian dishes. A small bowl of water for rinsing fingers often accompanies.
  • Chopsticks/Spoons: Chinese dishes with chopsticks. Most others with a spoon and fork. Utensils always available.
  • Sharing: Ordering multiple dishes to share among diners is common, enabling sampling of various flavors.
  • Halal: Halal-certified or Muslim-owned establishments are frequent. Look for certification signs.

Meal Times and Structures

Breakfast

Often light, like nasi lemak or roti canai, available from early morning in kopitiams and hawker centers.

Lunch

Typically from 12 PM - 2 PM.

Dinner

Usually starts from 6 PM onwards, with seafood restaurants and night markets remaining open late.

Regional Specialties

  • Beaufort Laksa: A distinct spicy noodle soup.
  • Tuaran Mee: Springy, handmade egg noodles, a Sabah specialty.
  • Ambuyat: A starchy sago palm blob, eaten with flavorful sauces.
  • Sago Pudding: A dessert made from sago, with coconut milk and Gula Melaka.

Must-Try Dishes

Signature Culinary Experiences

Seafood Feast

Kota Kinabalu is famous for its fresh seafood. Choose your fresh seafood from tanks or displays and have it cooked to order (steamed fish, grilled prawns, butter prawns, chili crab).

Find at: Welcome Seafood Restaurant, Salut Seafood Restaurant, Gayang Seafood Restaurant, Pasar Malam seafood stalls.

Nasi Lemak

Malaysia's national dish. Coconut milk-infused rice served with sambal (chili paste), fried anchovies, peanuts, cucumber slices, and a hard-boiled egg. Often with fried chicken or beef rendang.

Find at: Widely available at most local eateries, especially for breakfast.

Roti Canai

A flaky, pan-fried flatbread, typically with various curries for dipping (dal, fish, chicken curry). A popular breakfast item, often prepared fresh on a griddle.

Find at: Mamak stalls (Indian Muslim eateries).

Local Favorites

  • Laksa: A spicy noodle soup. Sarawak Laksa and Curry Laksa are common.
  • Mee Goreng: Fried noodles with chicken, shrimp, or vegetables, seasoned with soy sauce and chili.
  • Tuaran Mee: Springy, handmade egg noodles, stir-fried with char siu and egg.
  • Ambuyat: A starchy, glutinous blob from sago palm, eaten with flavorful sauces.

Beverages & Snacks

Teh Tarik

"Pulled tea." A frothy, sweet, milky tea, a national drink. Watch vendors "pull" the tea for a show.

Three Layer Tea Teh C Peng Special

A local favorite with Gula Melaka (palm sugar syrup) at the bottom, evaporated milk, and black tea, making distinct layers.

Dining Options

Fine Dining Establishments

Mainly found within luxury hotels and resorts (e.g., Shangri-La Tanjung Aru, The Magellan Sutera Resort).

  • Offer international cuisine.
  • Upscale local dishes.
  • Elegant setting.

Mid-Range Restaurants

Numerous options throughout the city center and shopping malls. They present a mix of local, Chinese, Indian, Western, and Japanese cuisines.

  • Comfortable dining experience.
  • Wider selection of dishes.
  • Casual yet refined atmosphere.

Budget Eateries & Street Food

A must-visit for street food. Stalls present grilled seafood, satay, local snacks, and fresh juices. It becomes lively in the evening.

  • Night Market (Pasar Malam).
  • Gaya Street Sunday Market.
  • Hawker Centers/Food Courts (shopping malls).

Local Market Experiences

Central Market Pasar Besar

Features a wet market section for fresh produce, meat, and seafood. Also contains an area for cooked food stalls.

Offers a glimpse into local daily life.

Filipino Market Handicraft Market

Contains a section with local snacks, dried seafood, and ready-to-eat items.

Explore the back alleys for unique local interactions.

International Flavors

Korean Cuisine

Discover authentic dishes.

Japanese Cuisine

Variety of sushi, ramen, and more.

Italian Cuisine

Enjoy pasta and pizza.

Western Cuisine

Familiar tastes.

Special Dietary Considerations

Vegetarian & Vegan Options

  • Availability has improved across the city.
  • Indian restaurants (Mamak stalls) feature many vegetarian dishes.
  • When ordering, specify "tiada daging" (no meat) and "tiada ayam" (no chicken).
  • For strict vegan needs, mention "tiada telur" (no egg) or "tiada susu" (no milk).

Halal & Kosher Availability

Halal Food

As a Muslim-majority state, halal food is widely available and simple to find.

Many restaurants are halal-certified or Muslim-owned. Look for "Halal" signs.

Kosher Food

Kosher food is generally not available, and specialized Kosher restaurants are non-existent.

Travelers with kosher needs should plan to bring their own food or adhere to vegetarian/vegan options with caution.

Allergen-Aware Dining

Gluten-Free Options
Awareness limited.
Soy sauce (contains wheat) common.
Stick to naturally GF (grilled fish, plain rice).
Inform staff about severe allergies.
Cross-contamination risk.
Other Allergens

Informing staff about severe allergies (e.g., nuts, shellfish) is important, but cross-contamination presents a risk in busy kitchens.

  • Exercise caution when dining.
  • Carry medication if needed.
  • Double-check ingredients.
Useful Resources

Utilize apps like HappyCow for vegetarian and vegan restaurants. These can guide you to suitable dining spots.

Carry translation cards for critical dietary requirements. These cards effectively communicate your needs in Bahasa Malaysia.

Dietary Planning Support

Phrases
  • "Tiada daging" (No meat)
  • "Tiada ayam" (No chicken)
Dietary Tips
  • Opt for naturally gluten-free options.
  • Always inform staff about severe allergies.

Culinary Experiences

Engage with Food Culture

Cooking Classes

Learn to prepare traditional Malay or Sabah dishes. These often include a market visit to learn about local ingredients.

Hands-on experience | Ingredient insights
Find Food Tours
Farm Visits

Some agricultural tourism sites, like the Sabah Tea Garden, offer tours and tastings. This presents insight into local produce.

Local produce insight
Food Festivals & Events

Occasional food festivals or night markets are organized, especially during public holidays or special events.

Check local listings

Unique Dining Concepts

  • Floating Restaurants: Seafood restaurants built over water for unique ambiance.
  • Sunset Dining: Waterfront restaurants for enjoying dinner with famous sunsets.
  • Community-Based Tourism: Experience local culture through homestays in rural areas.
  • Kopitiams: Traditional coffee shops serving breakfast and lunch staples.

Activities to Try

Cooking Sessions

Hands-on preparation of local dishes.

Engage with local culinary traditions.

Market Exploration

Visits to local markets to learn about ingredients.

Discover fresh produce and local vendors.

Culinary Highlights

Fresh Seafood

Enjoy the city's famed fresh seafood prepared in countless ways at popular restaurants.

Local Noodles

Try specialty noodle soups like Laksa and Tuaran Mee, unique to Sabah's culinary landscape.

Unique Dishes

Experience Ambuyat, a traditional sago palm dish, for an authentic taste of local heritage.

Culinary Tips

Enhance your culinary journey in Kota Kinabalu with these insights:

  • Try a wide array of tropical fruits at local markets.
  • Experiment with street food for authentic and budget-friendly flavors.
  • Stay hydrated, especially in the tropical climate.
  • Ask locals for their favorite hidden eateries for truly unique finds.
  • Be adventurous and sample unfamiliar dishes.