View photos

Menu Snapshot

Overview & Highlights

Welcome to New Haiyeng Cafe, a beloved establishment nestled in Lutong, Miri, Sarawak. With over a decade’s experience, this charming café has established itself as a go-to destination for authentic Sarawakian flavors, especially known for its mouthwatering Laksa. The café is helmed by two warm-hearted elders from Kuching, whose passion for food delights locals and visitors alike.

Food enthusiasts rave about the Laksa here, with one patron, Zee Ang Sim, likening its taste to the renowned Kuching Laksa, a testament to the café’s commitment to authenticity. Customers appreciate not just the rich, flavorful broth but also the value offered, with bowls priced affordably between RM 4-5. Cj Bong, another satisfied diner, wholeheartedly recommends the 吴妈 laksa, emphasizing its deliciousness combined with great pricing.

Beyond the laksa, you can find equally delightful dishes such as the famous Siumai, which adds to the café’s diverse culinary appeal. Nicole Franco Majakin shares that New Haiyeng has been a family favorite since the early 2000s, proving its enduring charm and delectable offerings.

A standout among the offerings is the Mee Kolok, highlighted by one family man who suggests that to truly understand its flavor, one must visit the café. Pairing dishes with their signature kopi "0" peng transforms a simple meal into a memorable dining experience. The atmosphere is warm and inviting, making it a perfect spot for family gatherings or casual meet-ups with friends.

In summary, New Haiyeng Cafe is not just a restaurant; it’s a culinary landmark in Miri that embodies the spirit of community and the rich flavors of Sarawakian cuisine. If you find yourself craving Laksa or simply looking to indulge in authentic dishes that evoke a sense of nostalgia, this café should be at the top of your list. Experience the legacy of flavors that have been serving smiles for years; you won’t be disappointed!

Comforts & Conveniences

Service options
  • Outdoor seating
  • Takeaway
  • Dine-in
Popular for
  • Breakfast
  • Lunch
  • Solo dining
Accessibility
  • Wheelchair-accessible car park
  • Wheelchair-accessible entrance
  • Wheelchair-accessible seating
Payments
  • Cash only

Where to Visit

Visitor Testimonials (317)

The place-to-go for Laksa cravings in Senadin (with the next closest one at Paragon). Personally feels Paragon’s is better, but this is pretty decent as well. Taste is close to Kuching laksa. It is said that the owners (the 2 lovely elders) are actually from Kuching, and has been operating the stall for at least 10 years now. The Laksa broth is good, you can mix it with their toasts there, or with other noodles (if there’s still any broth left after finishing the laksa ).

Here you can find the best Laksa in Miri, also very nice Siumai

Been dining here since 2000s.. always a favourite place to dine with family.. the laksa here is the main dish of my family

Love the 吴妈 laksa here. Cheap and delicious. Rm 4-5 only. The photo attached is the big one Rm 5. Strongly recommend

i was falling love with mee kolok what a taste.. if you dont believe you go there. i bet you, you will gonna love it too. sedap + kopi "0" peng fuhh...

Many choice. Can try fried Kuei Tiew, fried kolomee with spice

Tell Us About Your Visit

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

Service & Hospitality
Value for Money
Food & Drink Quality
Ambience & Comfort

Explore Similar Places Nearby

Awang Mahyan Cafe Lutong

Lutong, 98000 Miri, Sarawak, Malaysia

  • 3.6 630 Ratings

Discover More Places

Taqueria El Gallo

910 West St, Annapolis, MD 21401, United States

  • 5 223 Ratings

Bumbu Babah @ KL Traders Gombak

No. 38-G, Plaza KLTS 99, Jalan Gombak Kuala Lumpur Gombak Kuala Lumpur, 53000 Wilayah Persekutuan, Wilayah Persekutuan Kuala Lumpur, Malaysia

  • 4.8 333 Ratings

Pizzeria Bonanza

Via Melesigeni, 07589 Canyamel, Illes Balears, Spain

  • 4.6 974 Ratings

yam'Tcha

121 Rue Saint-Honore, 75001 Paris, France

  • 4.6 698 Ratings

Refugi de la Basseta

Sant Joan de l'Erm Nou, 25712 Sant Joan, Lleida, Spain

  • 4.3 229 Ratings