Nando's at Mahkota Parade is located at Lot G89 on the ground floor of the mall on Jalan Merdeka. The South African-Portuguese restaurant chain is known for its peri-peri flame-grilled chicken, marinated for 24 hours in African bird's eye chilli sauce. The outlet operates daily from 10am to 10pm and is halal-certified.
The menu centres on quarter, half, and whole chicken portions available in various peri-peri heat levels from Lemon and Herb to Extra Hot. Chicken is also served in wraps, burgers, pittas, and rice bowls. Side dishes include peri-peri chips, coleslaw, corn on the cob, and garlic bread. The restaurant offers a loyalty programme, and the Mahkota Parade location provides Wi-Fi for diners. Delivery and pick-up orders can be placed through the Nando's app and third-party platforms.
The outlet can be contacted at 06-225 0601. Mahkota Parade is one of three Nando's locations in Melaka, alongside AEON Bandaraya and AEON Ayer Keroh. The mall's proximity to the heritage district makes this branch a convenient dining option for tourists combining sightseeing with a meal, though the 2.38 average review rating on independent review sites suggests a mixed customer experience compared with the brand's usual standards.
+60 6-225 0601
G89, Ground Floor, Mahkota Parade, Taman Costa Mahkota, 75000 Malacca, Malaysia
Floor G · Mahkota Parade
Operating Hours
Closed - Opens Tomorrow
Opens tomorrow at 11 am
Monday
11 am–10 pm
Tuesday (Today)
11 am–10 pm
Wednesday
11 am–10 pm
Thursday
11 am–10 pm
Friday
11 am–10 pm
Saturday
11 am–10 pm
Sunday
11 am–10 pm
Our Menu
Menu Photos
Side Options and Desserts Menu
Colorful menu page showing 13 side options with images, including fries, salads, wedges, and grilled items. Below are dessert options: Rubro Iced Tea (RM8.90), Portuguese Nata (RM5.20), and Caramel Cheesecake. Prices in Malaysian Ringgit.
Nando's Menu Section
Printed menu featuring 'Fully Loaded Chips' and 'Designer Drinks'. Prices in Malaysian Ringgit (RM). Items include Peri-Peri chips with cheese sauce, parmesan cheese, and spring onion; Yuzu Lychee Bliss, Watermelon Lychee Fizz, Sparkling Apple, and Mango Fresca.
Nando's Lunch Meals
Wooden A-frame menu board displaying Quick Lunch Meals with Bottomless Drinks starting from RM22.90. Features images of various meals including rice bowls, grilled chicken, fries, and salads.
THE WORST. My husband chicken was not cooked and clearly pink in colour. We told the staff here and he had the audacity to tell that how it supposed to be. We paid for something we cant eat. Chicken arent supposed to be pink. This is not a steak??!!
Positive Reviews
Erra Faraheen
Satisfied with the service. The portion was huge! Nice ambience & clean environment. Foods were delicious as usual ❤️
Nana Lim
The chicken is quite good. Side dishes - wedges ok but a bit salty. Coleslaw alright. Salad ok. Mac and cheese a bit dissapointed. Portion of side dishes is very very small.
Shereen
Love the food, they were nicely cooked and well done. Staff were friendly and service was fast. They have a washing area which I find really convenient before and after meal. But the sauces were limited. They only had a few bottles of …
Write a Review
Photo Gallery
Nando's
Food and Hand Gesture
A hand is extended above a plate with grilled chicken leg and a bowl of yellow rice on a wooden table. A smartphone rests beside the plate.
Iced Coffee in Glass on Wooden Table
Close-up of a glass containing iced coffee with foam, sitting on a wooden table. Background shows blurred figures and a person wearing a blue shirt with partial text 'Sup'. No shop front, menu, or printed materials visible.
Red Velvet Cake Slice
A slice of red velvet cake with cream layers, served on a patterned plate. Background shows blurred interior with tables and screens.
Restaurant Interior Table Setting
Table with food items including grilled chicken leg, roasted potatoes, corn on cob, bread roll, flatbread, and beverages. Visible condiments, a lemonade drink, and small packaged items like butter or sauce packets. No shop front or menu board visible.
Dining Table with Food
Close-up of a wooden table with plates of food including salad, fries, and vegetables. A hand is visible holding a utensil. Plates have patterned designs.
Food Plate on Wooden Table
Grilled chicken pieces, rice, and salad with dressing served on a gray plate with red rim. Salad includes lettuce, croutons, and cheese shavings. A fork rests nearby on the wooden table.
Food and drink on wooden table
Multiple plates with food items including a burger, fried chicken leg, two small buns, and a bowl of soup. Drinks are visible in the background. Plates have distinct patterns and colors.
Grilled Chicken Dish
Close-up of grilled chicken pieces with visible grill marks and glossy sauce, served on a dark plate. A side dish, possibly mashed potatoes or rice, is partially visible in the background. The setting appears to be an indoor dining area with a blue surface beneath the plate.
Food and Beverage Display
Close-up of a burger with lettuce, cheese, and sauce on a gray plate. A toothpick with 'Lemon & Herb' label is inserted. In background: two buns on a patterned plate, roasted chicken leg on another gray plate, and bottles labeled 'Herb'. All set on wooden table.
Restaurant Interior
Modern dining area with wooden tables and chairs, a slatted ceiling with recessed lights, and a wall display of framed pictures or artwork. A small yellow lantern sits on the table. Blue ambient lighting is visible in the background.
Roasted Chicken Dish
Close-up of golden-brown roasted chicken pieces on a plate, with visible crispy skin and some sliced portions. Partially visible side dishes including rice or mashed potatoes in orange bowls. Background shows wooden table surface and glassware. No signage, menus, or staff visible.
Nando's Restaurant Interior
Interior of a Nando's restaurant with patrons dining at tables and booths, colorful hanging lamps, and a prominent red neon sign. A wooden A-frame menu board displays food images and text. Customers are seated on yellow chairs, and the floor has tiled and wood sections.
Food Plate on Wooden Table
A grey plate with fried chicken, french fries, and a small bowl of rice with vegetables. In the background are two beverage bottles with red logos and two glasses with ice. The setting is indoors on a wooden table.
Food Spread on Wooden Table
Grilled chicken, bread, rice, coleslaw, and drinks on a wooden table with cutlery and eggs.
Nando's Restaurant Interior
Busy indoor dining area with patrons seated at wooden tables, featuring Nando's signage overhead and decorative red balloons. Customers are walking by; staff appear to be working behind the counter. The space has a modern design with warm lighting and exposed ceiling fixtures.
Interior of a food court or café
Wooden tables and chairs, hanging lamps with geometric patterns, people dining, visible escalator in background, multiple storefronts including one labeled 'Mega Shop'. No menu boards or price lists clearly readable.
Food Plate
A plate with grilled chicken and a side of rice mixed with vegetables including carrots, peas, and corn. A small green flag reads 'Not so brave' attached to the chicken.
Food and Interior
A plate of food on a wooden table, including fried chicken wings, crispy fries, and a salad bowl with a grid-patterned topping drizzled in white sauce. A smartphone rests on the table nearby.
Grilled Chicken Dish
Close-up of grilled chicken pieces on a gray plate with a red-patterned bowl of vegetables in the background, placed on a wooden table.
Restaurant Interior with Drinks and Menu Card
Two beverages on wooden table — a tall glass of yellow drink with stirrer, and a dark iced drink in a short glass. A pink and black menu card for 'FierCe' is visible beside them. Background shows dining tables, chairs, and other patrons. No shop front or full menu board visible.
Restaurant Interior Table Scene
A glass of dark soda with ice sits on a wooden table next to a plate of food and a black smartphone. Background shows blurred dining area with chairs, tables, and people. No shop front or menu visible.
Iced Coffee and Small Pitcher on Wooden Table
A glass of iced coffee with a spoon inserted, next to a small ceramic pitcher with yellow interior, placed on a wooden table. In the background, there is a dark green upholstered chair or sofa.
Table Setting with Food and Drink
A person holds a bread roll above a plate with grilled bread, beside a green bowl of soup and a glass of water on a wooden table.
Nando's Restaurant Interior
Interior view of Nando's restaurant with wooden tables, yellow chairs, and colorful hanging lamps. Signage displays 'Nando's' in red neon letters above the entrance. Background shows other food outlets like Roti canai and a mobile shop sign.
Slice of Red Velvet Cake
A triangular slice of red velvet cake with white cream frosting, served on a red plate with blue geometric patterns. The cake has two layers of deep red sponge and a creamy white filling between them. The top is smooth with vertical ridges.
Food dish on wooden table
A close-up of a bowl containing shredded chicken topped with golden crumbly garnish and fresh green herbs, served in a dark grey bowl on a wooden surface. A glass of water and cutlery are partially visible in the background.
Meal Bowl
A bowl of food containing grilled chicken, yellow rice, corn, roasted red peppers, and spinach leaves. A small red flag with 'Hot!' is stuck in the chicken. The bowl sits on a wooden surface next to a glass of dark liquid.
Food Court Interior
Interior view of a food court with wooden tables, yellow chairs, and a tiled floor. A 'Nando's' sign is visible in the background. A fire extinguisher and safety signage are present. The ceiling has exposed beams with blue accents.
Chocolate Brownies on Plate
Close-up of three chocolate brownie squares topped with nuts and caramel drizzle, served on a beige ceramic plate at a wooden table. Fork and other plates are visible in the background.
Food and beverage on wooden table
Two plates of food including fried potatoes, grilled chicken, yellow rice, and a salad with white dressing. A bottle labeled 'Nando's Wild Herb' sauce is visible. A glass with ice and mint leaf sits beside the dishes.
Food Item on Plate
Grilled chicken leg with yellow rice in a red bowl, served on a gray plate. A small red flag with text 'Gets you in the mood' is stuck into the chicken.
Restaurant Interior with Food
Close-up of a sandwich on a grey and red plate, garnished with lettuce and cheese, topped with a wooden skewer labeled 'Lemon & Herb'. Background includes cutlery, condiment bottles, and small pastries on a patterned plate. The setting is indoors with wooden tables and decorative plates.
Restaurant Interior with Drink and Menu Card
A glass of yellow beverage sits on a wooden table next to a promotional card for 'Mango & Lime Peri-Peri'. Background shows diners at tables in a brightly lit restaurant interior with modern decor.
Nando's Sauce Bottles on Display
Multiple bottles of Nando's Mild sauce with pour spouts sit in a metal rack on a wooden table. A sign reading 'Enjoy' and 'Help yourself!' is visible on the wall behind.
Restaurant Interior Table Scene
Table with two drinks and a promotional standee. One is a tall glass of yellow beverage, the other a dark soda with ice. A turquoise table marker shows number '33' and QR code. The standee advertises 'Fierce is now a flavour' with details about African-inspired drink.
Dining Table Scene
Close-up of a wooden table with food items including a bowl of creamy soup in a green-rimmed bowl on a patterned plate, golden fried potatoes on another plate, and partially visible chicken and salad in the background. Silverware rests on a napkin nearby.
Food dish on plate
A close-up shot of a plated meal featuring macaroni and cheese topped with shredded chicken, crispy orange flakes, and cilantro leaves. A small green tag reads 'Not so brave'. The dish is served on a dark gray plate atop a wooden surface.
Food Plate
Close-up of a salad with lettuce, croutons, and a creamy dressing topped with yellow crispy cheese. Served on a dark plate alongside fries and roasted chicken. A small bowl of ketchup is visible to the left.
Restaurant Interior Table Setting
Table with food dishes, drinks, and a yellow table marker. Dishes include rice bowls, skewers, fried wings, and beverages. Background shows chairs and tables in a casual dining area.
Food and Table Setting
A plate of food with a large meat dish covered in creamy sauce, served with fries. A red 'Hot' flag is stuck into the meat. The setting includes a wooden table, a glass of water, an empty gray plate, and a blue decorative stand holding cutlery. No shop front, menu, or printed materials are visible.
Restaurant Interior
Interior view of a restaurant with wooden and tiled flooring, patrons seated at tables behind a yellow counter, staff visible, and decorative lighting.
Shopping Mall Food Court Interior
Interior view of a food court with patrons dining at tables, bright lighting, and modern decor including yellow railings and a tall slatted screen partition. People are seated or walking nearby.
Restaurant Interior Table Setting
Wooden table with a plate of chicken and fries, two small bowls, water bottle, glass, napkin with cutlery, and a blue QR code stand marked '33'. Background shows dining chairs, tables, and blurred interior.
Interior of a restaurant or café
Modern interior with wooden ceiling beams, green and brown striped counter, staff behind counter, customer in foreground, Malaysian flag on counter, ambient lighting, and seating area.
Bowl of soup on patterned plate
A lime-green bowl filled with creamy, light-colored soup sits on a geometrically patterned plate with blue and yellow designs. A spoon rests beside the bowl. The setting appears to be indoors, possibly in a restaurant or café, with wooden surfaces and a smartphone visible in the background.
Portuguese Desserts Platter
A printed menu item box featuring 'Triple Treats' with Bolo, Bola, and Nata desserts priced at RM12.90. Includes Wi-Fi password for 'Nando's Lover Only'.
Restaurant Interior
Indoor dining area with wooden tables, blurred background showing shelves and seating. A promotional card for wings is on the table alongside cutlery and printed materials.
Restaurant Interior
Interior dining area with wooden tables, colorful hanging lamps, and staff in red uniforms. A plate of grilled chicken, fries, and coleslaw sits on the table alongside drinks and condiments.
Restaurant Interior
Interior view of a modern restaurant with wooden ceiling beams, green and brown patterned counter, yellow tables, and staff working behind the counter. Customers are present; some wearing headscarves. Bar stools and wooden chairs visible.
Slice of Red Velvet Cake
A slice of red velvet cake with white frosting sits on a beige plate with a spoon beside it, placed on a wooden table. A glass of dark beverage is visible in the background.
Food Plate
Grilled bread slices with herbs and a side of coleslaw in a red bowl, served on a gray plate with red accent. Background shows wooden table surface.
Dining Table with Food and Drinks
Two plates of food on a wooden table, including rice, grilled chicken, mixed vegetables, corn, spinach, and mushrooms. Two glasses of iced tea and a bottle labeled 'Hot' are present. A red stand with QR codes and a flyer are visible. Date stamp: Melaka | 22 May 2025 at 16:02.
Grilled Bread with Seeds on Patterned Plate
Close-up of stacked grilled bread topped with seeds, served on a red and white geometric-patterned plate. Other patterned plates are partially visible on a wooden surface.
Nando's Hot Sauce Bottles
Several glass bottles of Nando’s hot sauce on a wooden counter, labeled 'Extra Hot' and 'Hot'. A wooden pepper mill is nearby. Background shows interior with blurred storefront elements.
Food Plate
A plate with grilled chicken pieces and a bowl of white rice, served on a gray tray with red edge. A green tag reads 'Not so brave' attached to the chicken. No shopfront or menu visible.
Baked Goods on Plate
Two pastries on a patterned plate with a glass of dark soda in the background, all on a wooden table.