The Best Nyonya Restaurant in Melaka: A Taste of Heritage
Experience authentic Peranakan cuisine by Aunty Ruby, serving heartwarming flavors since 2000.
Pai Tee
Crispy golden top hats filled with savory sweetness, the quintessential Melaka Nyonya appetizer.
Rendang Chicken
Slow-cooked with aromatic spices for tender perfection, delivering a rich and authentic heritage flavor.
Nyonya Tamarind Fish
Fresh fish simmered in a tangy and spicy tamarind broth for a truly appetizing heritage taste.
Spicy Chili Salted Fish
Our signature masterpiece featuring crispy fish topped with a bold and savory chili paste.
Pineapple Prawn Curry
Succulent prawns in a rich coconut curry with tangy pineapple for a layered, tropical flavor.
Sour & Spicy Okra
Tender okra tossed in a zesty sour and spicy sauce, offering a refreshing and crunchy bite.
Sambal Petai Squid & Prawn
A fiery stir-fry of sambal, fragrant petai, and fresh seafood—the ultimate pairing with rice.
Black Nut Chicken
Often called the “black truffle” of Peranakan cuisine, featuring the earthy and complex flavor of black nuts.
Black Pepper Beef
Stir-fried to perfection, combining the bold heat of black pepper with succulent meat for a flavorful, aromatic delight.
Rendang Lamb
A rich and aromatic dry curry slow-cooked with coconut milk and exotic spices until the meat is melt-in-your-mouth tender.
Why we are the Best Nyonya Restaurant in Melaka?
Authentic Roots
100% authentic Melaka flavors crafted from heritage family recipes.
20+ Years Legacy
A trusted Melaka culinary landmark serving excellence since 2000.
Quality Consistency
Central Kitchen excellence for consistent quality across all branches.
A Legacy of Flavors
The story of Atlantic Nyonya began in 2000 in the historic city of Melaka. Founded by Aunty Ruby, the restaurant is built on the culinary wisdom passed down from her grandmother. What started as a cozy, humble space where diners felt like family has grown into a celebrated brand with four locations across Melaka.
To preserve the soul of our heritage, we have established a Central Kitchen to ensure every sauce and core ingredient meets our exacting standards. Whether it's your first visit or your hundredth, you will always experience the same authentic "Taste of Heritage".
The Essence of Peranakan Flavors
Pai Tee
Crispy golden top hats filled with savory sweetness, the quintessential Melaka Nyonya appetizer.
Rendang Chicken
Slow-cooked with aromatic spices for tender perfection, delivering a rich and authentic heritage flavor.
Nyonya Tamarind Fish
Fresh fish simmered in a tangy and spicy tamarind broth for a truly appetizing heritage taste.
Spicy Chili Salted Fish
Our signature masterpiece featuring crispy fish topped with a bold and savory chili paste.
Pineapple Prawn Curry
Succulent prawns in a rich coconut curry with tangy pineapple for a layered, tropical flavor.
Sour & Spicy Okra
Tender okra tossed in a zesty sour and spicy sauce, offering a refreshing and crunchy bite.
Sambal Petai Squid & Prawn
A fiery stir-fry of sambal, fragrant petai, and fresh seafood—the ultimate pairing with rice.
Black Nut Chicken
Often called the “black truffle” of Peranakan cuisine, featuring the earthy and complex flavor of black nuts.
Black Pepper Beef
Stir-fried to perfection, combining the bold heat of black pepper with succulent meat for a flavorful, aromatic delight.
Rendang Lamb
A rich and aromatic dry curry slow-cooked with coconut milk and exotic spices until the meat is melt-in-your-mouth tender.
Signature Dishes
Rendang Beef
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Rendang Chicken
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Spicy Salted Chili Chicken
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Rendang Beef
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Rendang Chicken
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Spicy Salted Chili Chicken
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Rendang Beef
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Rendang Chicken
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Spicy Salted Chili Chicken
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Rendang Beef
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Rendang Chicken
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Spicy Salted Chili Chicken
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.
Our Locations
ATLANTIC NYONYA HQ
145, Jalan Kubu,
Kampung Satu, 75300 Melaka
ATLANTIC NYONYA @MALIM JAYA
14 PANGSAPURI DAHLIA, 3, Jalan Zahir 6,
Taman Malim Jaya, 75250 Melaka
ATLANTIC NYONYA @ MELAKA RAYA
100, Jln Merdeka,
Taman Melaka Raya, 75000 Melaka
ATLANTIC NYONYA CUISINE BY AUNTY RUBY
533,534, 535, Jln Merdeka,
Taman Melaka Raya, 75000 Melaka



































From our Visitors
EXCELLENT Based on 5153 reviews Posted on Foo Kwai sengTrustindex verifies that the original source of the review is Google. nice placePosted on nav instrumentTrustindex verifies that the original source of the review is Google. The tofu and ocra are especially good. Try them. When the menu says with petai, it means lots of petai. I love it.Posted on REMITrustindex verifies that the original source of the review is Google. 口味很重 好吃Posted on Jesslyn TanTrustindex verifies that the original source of the review is Google. Food is nicePosted on Gibiji KojiTrustindex verifies that the original source of the review is Google. Awesome service yummy foodPosted on Mei Yee ChaTrustindex verifies that the original source of the review is Google. Delicious food , comfortable environmentPosted on Pravina Sri Jseelan (Risha)Trustindex verifies that the original source of the review is Google. Craving classic Nyonya flavors? This spot is a must-try! 😋 #NyonyaFood #Foodie #Cuisine
A Taste of Melaka Heritage: Atlantic Nyonya Restaurant
Authentic Peranakan recipes by Aunty Ruby, serving heartwarming flavors since 2000.









