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.
About Us
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".
Branches
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
Testimonials
