To all the foodies who are demanding for some Halal food, brace yourself!!! You are now in for a delicious treat because Johor Bahru do offer great local food of Malaysia.
With wide varieties of Halal certified restaurants that serve great Malay traditional food, we are sure that you would not be able to leave Johor Bahru with your stomach empty. These local Malaysia delicacies are really hard to resist. And, we bet that you would not dare to resist them too.
Below are the Halal eateries recommended by SGMYTRIPS that serves the best Malay food in Johor Bahru.
Top 12 Highly Recommended Malay Food in Johor Bahru
- Sedap Corner JB
- Restoran Anisofea
- Restoran Sri Bayu Perdana
- Warung Pokok Ceri
- Warung Saga
- Pondok Santapan
- Restoran Kacang Pool Haji
- Roslin Beriani House
- Restoran ZZ Sup Tulang
- Azo 96, Medan Selera Kampung Melayu
- Mat Corner Nasi Ambang
- Restoran Sayam
1. Sedap Corner JB
Starting off our list of malay eateries in Johor Bahru with Sedap Corner JB. Just like its name, everything “sedap” is deliciously made at this corner of Johor Bahru. From the southern tip of the Malay Peninsula since 1987, Sedap Corner has enthralled discerning diners with its gastronomical Asian fare along with its mouthwatering traditional temptations.
Sedap Corner now extends its spellbinding epicurean and culinary experience to the region and beyond, along with its halal food. The Head Quarter of Sedap Corner occupies a bungalow lot at Jalan Abdul Samad, with the seating capacity of 100+ pax at the main dining area and 30 pax at the upstair.
Sedap Corner prides itself in making the most delectable Malaysian delights using traditional family secrets handed down through the years, thus preserving the distinct local taste and heritage of our great culinary history. Baked Cheese Rice with Chicken, Pandan Chicken, BBQ Stingray and Sedap Corner Fried Chicken are the famous dishes in Sedap Corner.
When dining in is not enough, guests can also take home the chef’s special kaya spread, cookies and cakes for their family. Parking is free around the area. Plus Sedap Corner now boasts a spacious mezzanine above the restaurant for events.
Overall, Sedap Corner is an ideal place for family eat-out days. Sedap Corner serves a wide variety of Asian cuisine, from local delicacies to Thai cuisine and even spread to western food. Dine at Sedap Corner if you are craving for Asian foods. Also, it is easily accessible since it is just located at JB City Square.
Additional Information:
Address: 11, Jalan Abdul Samad, Kampung Bahru, 80100 Johor Bahru, Johor
Phone: 07-224 6566
Also Read : Feast Like A Local: Top 10 Famous Food In Kota Bahru
2. Restoran Anisofea
Restoran Anisofea is in a simple shop lot just across the road from Sultan Ismail Hospital. Inside Restoran Anisofea, the tables and chairs are neatly arranged, quite close together, simple, clean and tidy. Decoration in Restaurant Anisofea is basic and minimal.
The asam pedas recipe at the 5 year old Restoran Anisofea is the family heirloom of the owner, Datin Hajah Salbiah bt Hj Harun. The Anisofea’s gravy is made from scratch using ingredients like chili, ginger, garlic, onions, spices and herbs, all blended together by her personally.
Asam pedas kepala Ikan Merah is one of the famous dishes in Restoran Anisofea. The fish at Restoran Anisofea is very fresh thanks to a reliable fish supplier. The soupy asam pedas gravy is a mild blend of tangy, sweet, spicy and salty flavours.
Besides their signature asam pedas, Restoran Anisofea also serves other interesting traditional Malay dishes. To name a few, there are laksa Johor, lontong, nasi lemak kukus and nasi briyani.
Signature Tempe Goreng Berempah which is fried fermented soy bean cake marinated in herbs and spices is one of the chef recommended dishes in Restaurant Anisofea. Restoran Anisofe is one of the best places for asam pedas in Johor Bahru.
Additional Information:
Address: Jalan Mutiara Emas 9/3, Taman Mount Austin, 81100 Johor Bahru, Johor
Phone: 012-717 3477
3. Restoran Sri Bayu Perdana
Next, Restoran Sri Bayu Perdana is one of the must go Malay eateries in Johor Bahru. Restauran Sri Bayu Perdana is famous for their mixed rice. The array of Nasi Padang dishes at Restoran Sri Bayu Perdana will leave you with some tough decisions to make.
This restaurant is opened since year 2000. Restaurant Sri Bayu Perdana opens at 6.30 in the morning every Monday to Friday.
You may be interested also: Top 13 Best Malay Food & Restaurant In Singapore
There are more than 20 dishes for you to choose including ‘ikan bakar’,‘ayam bakar’ and ‘tempe goreng’. The prices in Restoran Sri Bayu Perdana are reasonable and definitely you will come back again for their food.
Additional Information:
Address: 13, Susur Dewata 1, Taman Larkin Perdana, 80350 Johor Bahru, Johor
Phone: 011-1074 2118
Read also: Top 6 Vietnamese Restaurant In Johor Bahru You Must Try
4. Warung Pokok Ceri
Besides, here is another must try of malay eateries in Johor Bahru. Warung Pokok Ceri or literally known as “the stall under the Cherry Tree is hidden under and behind the clump of short leafy trees and scrubs along Jalan Duke – it is easy to miss, unless one knows where to look.
Warung Pokok Ceri is right across the road from Persada Johor (convention centre) along Jalan Duke. So look out for this pretty building.
Warung Pokok Ceri is a popular lunch place for people working in the surrounding area. All the customers dine under the shade of colourful umbrella canopies and small leafy trees, but it can still get pretty hot here.
Warung Pokok Ceri serves a wide variety of different freshly cooked dishes neatly laid out in trays for customers. The best time to be here is slightly before noon, ahead of the lunch crowd. There are plenty more of other traditional Malay dishes offered here. Warung Pokok Ceri has an impressive ulam section. Ulam is a form of Malay salad using a variety of fresh local vegetables such as petai, cucumbers and egg plants. The crunchy local vegetables are eaten with spicy or savoury sambal dips.
Besides rice, meat, fish and vegetable dishes, Warung Pokok Ceri also serves various kinds of traditional cakes and sweet desserts. If you work in the area or if you are a visitor who wants to eat local, you may want to give Warung Pokok Ceri a try.
Additional Information:
Address: Jalan Inche Besar Zubaidah, Kampung Mahmoddiah, 80100 Johor Bahru, Johor
Business hour: 24 hours
Also Read : Awesome Local Food during Ramadhan
5. Warung Saga
Warung Saga Johor Bahru is not easy to locate if you are going there for the first time. It is located at the junction of Jalan Mahmoodiah and Jalan Air Molek. Look out for RIMA College which is across Jalan Air Molek from Warung Saga. There are many theories including one that it is named after the large pokok Saga tree outside the stall. It turned out to be very simple. Warung Saga is named after the car Proton Saga which was launched around the same time that Enche Ismail who is the owner opened his stall on 19 January 1986.
Warung Saga has no signboard, but once you step into it, the photographs on the wall will let you know that you’ve come to the right place. There are numerous photographs of dignitaries and celebrities adorn every available wall and flat surface in Warung Saga.
Lontong kering is one of the recommended dishes by chef. Eating lontong kering is like enjoying a upscale version of ketupat (boiled compacted rice cakes) with the peanut sauce of satay (barbecue kebabs). Besides the peanut sauce, sambal, curried vegetables, fried tofu, an egg, and a piece of chicken are added in Lontong Kering.
Though the sauce looks fiery, it is actually not overly spicy. The peanut sauce, sambal, vegetable, egg and chicken complements the soft, pearly white, plain rice cakes perfectly. Every mouthful is full of flavour and varied textures from the mix of ingredients and spices in this dish. If you have not tried lontong kering, Warung Saga is highly recommended. It might even become one of your favourites.
Another special menu of Warung Saga would be the Satay Fried Rice. This special fried rice of theirs is actually a combination of kampung fried rice and satay meat. This rice dish taste savory, with hints of sweetness from the marinated satay bits used in preparation of the Satay Fried Rice. You even can choose for chicken satay or beef satay in this dish too.
Additional Information:
Address: 5, Jalan Mahmoodiah, Kampung Mahmoddiah, 80100 Johor Bahru, Johor
Hours: 7:00am to midnight (closed on Fri)
Phone: 012-782 9427
6. Pondok Santapan
Next up, we have Pondok Santapan for the best malay eateries in Johor Bahru. Johor is famous for its great food and the “Best Restaurant”. All the meals and snacks bring out the symbol of the state of Johor is like Laksa Johor, Bandung Noodle, boiled noodles, satay, boiled eggs, Jala Bread, beans pol, Otak-otak, biryani rice, a variety of well-seasoned, grilled tofu, Vegetable Rojak paste and more.
Pondok Santapan is one of the best breakfast spot in town. They serves various kind of breakfast. The customers have a variety choices for breakfast menu and the most common of which is Roti Canai and Nasi Lemak.
For this restaurant, breakfast dish is the main of the day hence, have breakfast here is like a King to energize his body for a starting activities of the day. It is a junction out of the main route in Larkin Sentral and for non-locals have to ask around.
Pondok Santapan opens every day and feel free to have a great breakfast here. Pondok Santapan is very good place to have breakfast with reasonable price.
Additional Information:
Address: Jalan Puyuh, Larkin Jaya, 80350 Johor Bahru, Johor
Operating Hours: 7AM-12PM (Daily)
Contact no: 012-745 0560
Also Read : Unique Cafe Concept in Johor Bahru
7.Restoran Kacang Pool Haji
Situated just several minutes of drive away from the Johor Darul Takzim FA Stadium, Restoran Kacang Pool Haji that serves nice halal food in Johor Bahru. This Malay restaurant has a friendly environment and spacious dining place. It is really a suitable venue for large group of friends or family gatherings for some ‘makan’ time.
Undeniable, Restoran Kacang Pool Haji serves their customers with the best Kacang Pool in town. Kacang Pool is actually a Middle East cuisine prepared with fava beans, ghee butter, red onions and spicy spices as its gravy base. Sometimes, minced proteins such as beef or chicken would be used in preparing Kacang Pool too.
The texture of the Kacang Pool is quite concentrated, with visible broad beans chunks in this thick gravy. It is usually eaten with soft white bread or grilled bread based on the preferences of the diner.
As stated, Kacang Pool is a great companion with soft white bread or any bread of your choice. Here in Restoran Kacang Pool Haji, they do serve great charcoal grilled buttered toast which are great to be eaten together with the Kacang Pool too, making a great breakfast. Unlike the ordinary bread, the bread which Restoran Kacang Pool Haji used are actually thick cut toast that are relatively more thicker and also more fluffier.
Additional Information:
Address: No. 3 Medan Selera | Susur 5 Jalan Tun Abdul Razak, Johor Bahru 80000, Malaysia
Opening Hours: 8:00am – 11:00pm (Daily)
Contact Number: (+60 17) 741 6843
You may also like: 11 Top Restaurants To Try When In Mount Austin
8.Roslin Beriani House
This Malay eateries in Johor Bahru could definitely brought every of their diners back to their childhood memories. Roslin Beriani House is considered as a nasi beriani restaurant in Kebun Teh which operate since decades ago, serving the locals and also tourists with their own-inspired nasi beriani recipe.
Roslin Beriani House use only high quality long basmati rice grains in their Nasi Beriani to ensure the moisture and also the fragrance of the rice. These grains are in loose heaps and could be separated easily due to the oil used in cooking the rice. To your surprise, you may even taste the nutty bite and also the natural sweetness form the ingredients used in preparing the rice too.
One of their best selling Nasi Beriani’s side dish would be the mutton rendang. The mutton rendang of Roslin Beriani House is really creamy, with strong spice aroma flavor in every spoon of the thick rendang gravy.
On the other hand, the mutton with bone is tender and saturated with the spicy flavor from the spices used to prepare the rendang. If mutton rendang is not your favorite, you may go for their chicken, fish or beef rendang too.
Roslin Beriani House offers wide range of Malay food in their menu. It is always something for their customers upon their visit there. The owners, Puan Roslin and also her husband are really friendly too. They always welcome everyone to have some chit chatting moments with them during dining time too.
Additional Information:
Address: 14, Jalan Rebana, Kebun Teh, Johor Bahru, Malaysia
Operating Hours: 8:00am to 8:30pm (Closed on Sunday)
Contact No.: +60 7-331 3310
9.Restoran ZZ Sup Tulang
Some of the must try Malay eateries in Johor Bahru would be the Sup Tulang or literally known as simmered ox bone soup and the Mee Rebus (Broiled Noodles). Luckily, you can enjoy both of these food at Restoran ZZ Sup Tulang now. They even renovated these dishes in order to stand out from the Sup Tulang and Mee Rebus from the common restaurants and cafes that offers the same cuisines too.
Honestly to say, Restoran ZZ Sup Tulang’s Mee Rebus taste slightly sweet spicy, with smooth texture. It is served in a thick curry based gravy with mild level of spiciness that is made from shrimp’s broth, lemongrass, lime leaves and other types of seasonings. The noodle used in the Mee Rebus of Restoran ZZ Sup Tulang is actually the same noodle as the Hokkien Yellow Noodle which is more chewy and eggy in flavor.
This Mee Rebus of theirs is served along with lots of side dishes such as hard boiled egg, calamansi limes, spring onions, firm tofu and chinese celery. It can be consumed by everyone, including the diners who cannot take spicy food.
For the Sup Tulang of Restoran ZZ Sup Tulang, it is usually served hot with slices of bread on its side. This Sup Tulang of theirs is prized for the rich, creamy broth and also the bones marrow contained in the bones. In order to enjoy the deliciousness of the bone marrow of Sup Tulang, you would need a straw to suck it out. The straw would be provided upon serving, so need not to be worry about it.
Restoran ZZ Sup Tulang also serves other Malay delicacies such as the chicken rice and nasi ayam penyet (a.k.a smashed fried chicken) that would keep ou coming back for more.
Additional Information:
Address: 20, Jalan Petri 5/1, Kampung Baru, Johor Bahru 80100 Malaysia
Opening Hours: 10:00am – 10:00pm
Contact Number: (+6012) 7227 209
10.Azo 96, Medan Selera Kampung Melayu
This could be the place if you are looking for some cheap and nice Murtabak. Azo 96, Medan Selera Kampung Melayu is quite popular for its buttery, fluffy and filling Murtabak in Kampung Melayu Majidee. This Malay style savory stuffed pancake or pan fried bread is egg-filled, mixed along with various of ingredients such as the onions, minced chicken or beef. It is best eaten hot, with curry sauce or onion rose syrup.
For your information, do upgrade this delicious Murtabak of theirs with cheese in order to level up the satisfaction too.
Besides Murtabak, Azo 96, Medan Selera Kampung Melayu also serves great dishes like yong tau fu, lamb chop and also chicken chop which are similarly delicious as their signature Murtabak.
Additional Information:
Address: 19 A, Jalan Masjid, Kampung Melayu Majidee, 81100 Johor Bahru, Johor, Malaysia
Opening hours: 8.00 am – 11.00 pm (Daily)
Contact Number: (+60 12)749 9696
11.Mat Corner Nasi Ambang
Mat Corner Nasi Ambang is one of stall at Medan Selera Mahsuri that is located in Bandar Baru Uda. It is one of the Malay eateries in Johor Bahru that serves the best nasi ambang. Founded by Haji Mat since year 2000 and well known for its delicious nasi ambang, Mat Corner Nasi Ambang Johor is now run by his three sons, Pen, Alwi and Udin.
All of their food and side dishes such as the fried tempe, fried chicken, saute vegetables and nasi lemak are freshly prepared at the stall. The nasi ambang of theirs is given a generous splash of Mat Corner’s signature spicy sambal chili which are really appetizing. Despite its fiery hot looking, the sambal chili actually taste sweet, savory and with a dash of spicy. This addictive sambal chili is best paired with the fragrance rice that is cooked with coconut milk.
You can upgrade the nasi ambang of Mat Corner Nasi Ambang to their special version of nasi ambang that comes with beef rendang instead of the fried chicken. The rendang beef cubes are really juicy and tender, where you even can taste the meat juice in every bite.
Mat Corner Nasi Ambang is famous among the local residents, students and also workers in Bandar Baru Uda area. So, if you would like to try their delicious nasi ambang, do remember to have a visit there early as their nasi ambang is sold out quickly.
Additional Information:
Address: 22, Jalan Padi Mahsuri 13, Bandar Baru Uda, 81200 Johor Bahru, Malaysia
Opening Hours: Generally 10:00am – 4.00pm daily
12.Restoran Sayam
Located near the duty free zone complex at Stulang Laut Johor Bahru, Restoran Sayam provides all their customers with fusion seafood cuisines. All fusion seafood cuisines of theirs are inspired by the Thai-style delicacies, which makes a great combination with the traditional Malay cuisines. What’s make the dining time better would be the panoramic view of the Tanjung Puteri’s sandy white beach. Just imagine enjoying your food along with the beautiful view, isn’t it an amazing thing to do?
One of the must eat Thai-Malay fusion cuisines of Restoran Sayam would be the Siakap Tiga Rasa. Siakap Tiga Rasa is a fish dish garnished with sauces that consist of three different flavors; sweet, sour and spicy.
The fish’s texture is crunchy as it is deep fried before being splashed with the special three flavor sauce. This mouth watering dish is best paired with white rice or just eaten alone while still hot.
Restoran Sayam currently had opened another branch of theirs in Taman Kenanga. It enable all the foodie who would like to have a try at their great Thai-Malay fusion cuisines and also unique seafood delicacies to head there once their major restaurant is full.
Additional Information:
Address:
Restoran Sayam: 109, Jalan Stulang Laut, Taman Stulang, 80300 Johor Bahru, Johor, Malaysia
Restoran Sayam 3: 01-01 Block 13 Jalan Kenanga, Taman Kenanga Tampoi, 81200 Johor Bahru, Johor Malaysia
Opening Hours: 10:30am to 10:30pm daily
Contact Number: (+6012) 7448 999