The 10 Best Halal Restaurants in Johor Bahru, Malaysia

Tender sliced beef at Spice Grill
Tender sliced beef at Spice Grill | © Spice Grill
Photo of Michelle Leong
22 May 2018

Travellers looking for halal food in Johor Bahru are in luck – this southern state in Peninsula Malaysia has some of the best sup tulang, dim sum, and kebabs in the country.

Spice Grill

Restaurant, Indian, European, $$$
Map View
Tender sliced beef at Spice Grill | © Spice Grill

Get fancy and flamboyant at this urban fine-dining experience. Impressive light features contrast with dark wood furniture, and the food arrives like something straight out of Cook’s Illustrated. If you have some change to spare, try the special grilled prawns – pricey, but worth it for the incredible flavor.

Chakra Restaurant

Restaurant, Indian, $$$
Map View
Assorted curries at Chakra Restaurant
© Chakra Restaurant

Generous portions, quick service, and flavourful curries – what’s not to love? This old bungalow-turned restaurant will serve you chicken kolhapuri, paneer masala, chili squid, and onion bhaji without batting an eye or causing too much damage to your wallet. Parking can be a little tight on weekends.

Arabian Nights

Restaurant, Middle Eastern, $$$
Map View
Buffet Spread at Arabian Nights
© Arabian Nights | © Arabian Nights

If you think a good lamb shank biryani is the perfect way to spend an evening, you’ll have a rollicking time at Arabian Nights. Located on the first floor of Plaza Pelangi mall, this small restaurant boasts fluffy naans, creamy hummus, curried vegetables, and succulent kebabs.

Olive the Bay

Restaurant, Cocktail Bar, Indian, $$$
Map View
One of the dishes at Olive The Bay
© Olive The Bay

Locals rave about this restaurant-bar, and for good reason. Serving an impressive range of North Indian and Western-style cuisine, Olive dishes out everything from tandoori to biryani, pizzas to pastas, and has great ambience to boot.

Kai Xuan Chinese Restaurant

Restaurant, Chinese
Map View
Dishes at Kai Xuan
© Kai Xuan Restaurant

Who says you can’t get halal dim sum in Johor? This is the place where you get your shumai (traditional dumplings), pao (steamed buns), and chee cheong fun (rice noodle roll) without the pork, lard, or non-approved meat. The crispy soft shell crabs, in particular, will have you coming back for more.

Restoran ZZ Sup Tulang

Restaurant, Malaysian, $$$
Map View
Cow bone soup or Sup Tulang in Malay with chili and soy sauce
Cow bone soup or Sup Tulang in Malay with chili and soy sauce | © Azami Adiputera / Shutterstock

This simple, kampung-style restaurant features straw-woven canopies with picnic-style sets – all the better to enjoy your bone marrow dishes. The gearbox mee rebus (yellow noodles with stewed bone marrow) is a classic, and other local favorites such as mee soto (noodles in broth) and laksa Johor (spaghetti noodles with thick sauce) are also available

CATS Cafe

Cafe, Cat and Dog Cafe, American, Asian, $$$
Map View
Interior of CATS Cafe
CATS Cafe | © CATS Cafe

The best place to eat while you pat, CATS Cafe is where you get to spread the joy as much as receive it. Food here runs a mixture of East and West, and the waffles will keep every sweet-lover happy. If you order a milkshake, expect it to arrive with a little ‘cat face’.

It Roo Cafe

Cafe, American, $$$
Map View
Chicken Chop
Chicken Chop | © Haris McHorror / Shutterstock

At It Roo, it’s all about the chicken chop. Choose your prep style, sauce, and sides – because there’s one for every appetite. Appetizer is a small bowl of peanuts (which you’ll be charged for, so ask that it be removed if you don’t want it). Chinese-style rice dishes and non-alcoholic beer floats are also available.

Roslin Beriani House

Restaurant, Malaysian, $$$
Map View
Biryani plate at Roslin Beriani House
© Roselin Beriani House

Have you tried the best mutton rendang (mutton stewed in spices) in town? Then you must have been to this restaurant. Simple, no-frills, and affordable, this is where you get Malay classics such as rendang, curry squid, fried chicken, and traditional kuih (rice flour desserts). They also cater for special occasions.

Ejohng Concept

Cafe, American, 0
Huge size of tower beef cheese burger
Huge size of tower beef cheese burger | © icosha / Shutterstock

If you’re looking for East-meets-West-meets-halal, you’ve found it. Ejohng features several-decker cheese-dripping burgers, special spiced roast duck, kampung (village-style) fried rice and free-flow drinks. You can choose to sit indoors or out on the patio, but make sure you get in early during mealtimes – this place gets real busy real fast.

Meal service:

All Day

Atmosphere:

Casual