FunEmpire Malaysia Blog

12 Best Cheese Naan Spots in Johor Bahru [2025]

Hi! Welcome to FunEmpire 👋

We take pride in finding the best local experiences, activities and services. We only recommend what we love, and hope you love them too. Learn about our story.

Cheese Naan Johor Bahru

Best Cheese Naan Johor Bahru
Best Cheese Naan Johor Bahru

If you’re looking for some of the best cheese naan in Johor Bahru, you’ve come to the right place. In this blog post, we will be highlighting 12 Best Cheese Naan Spots in Johor Bahru. These restaurants are known for their delicious and cheesy naan breads, so be sure to check them out!

1. Tandoor N Grill  

Tandoor N Grill - Cheese Naan Johor Bahru
Tandoor N Grill – Cheese Naan Johor Bahru (Credit: Tandoor N Grill)
Key ServicesCheese Naan Spot, North Indian Restaurant
Websitehttps://www.facebook.com/TandoorNGrill.IndianCuisine/
AddressF-01-01, Komersial Southkey Mozek, Persiaran Southkey 1, Kota Southkey (behind Great Eastern Insurance) 80150 Johor Bahru, Johor, Malaysia
Phone+60 7-336 1799
Emailtandoorngrill@gmail.com
Operating hoursDaily 11:00 AM – 10:00 PM

Tandoor & Grill was created by a pair of Indian Chinese individuals. Prepare to enjoy your taste buds with their extensive selection of genuine Indian dishes. You should try their Butter Chicken Masala, Briyani, Cheese Naan, and other delectable dishes as well. The atmosphere and service at this restaurant are also excellent, making it a real pleasure to visit.

Key Differentiators:

  • Authentic Indian Cuisine Indulgence 
  • This is a nice spot for getting together
  • Cozy Ambiance

2. Restoran Al FALAH JB

Restoran Al FALAH JB - Cheese Naan Johor Bahru
Restoran Al FALAH JB – Cheese Naan Johor Bahru (Credit: Restoran Al FALAH JB)
Key ServicesCheese Naan Spot, Asian Fusion Restaurant
Websitehttps://www.facebook.com/alfalahjb
AddressNusajaya, Skudai, Johor Bahru, Malaysia
Phone+60 7-509 0201
Operating hoursAlways open

If you want to lose yourself in a cheesy coma, try Restoran al falah cheese naan for the thick and tasty goodness.

Key Differentiators:

  • Well-known among the locals
  • Humble atmosphere
  • Guarantee satisfaction 

3. Olive Kitchen+Bar JB  

Olive Kitchen+Bar JB - Cheese Naan Johor Bahru
Olive Kitchen+Bar JB – Cheese Naan Johor Bahru (Credit: Olive Kitchen+Bar JB)
Key ServicesCheese Naan Spot, Restaurant
Websitehttps://www.facebook.com/OliveKitchenBarNusajayaJohor
AddressPersiaran Puteri Selatan 79000 Johor Bahru, Johor, Malaysia
Phone+60 14-623 1726
Emailcontactus@theolivetreegroup.com
Operating hoursDaily 11:00 AM – 1:00 AM

Olive Kitchen+Bar JB is a sports-themed bar with a dining menu that includes North Indian, European, Japanese, and Fusion cuisine. Cheese naan should not be overlooked.

Key Differentiators:

  • Made fresh every day
  • The staff is polite and nice
  • You may also alter the amount of spice to your liking

4. Chakra Restaurant

Chakra Restaurant - Cheese Naan Johor Bahru
Chakra Restaurant – Cheese Naan Johor Bahru (Credit: Chakra Restaurant)
Key ServicesCheese Naan Spot, Indian Restaurant, Caterer
Websitehttps://www.facebook.com/ChakraRestaurantJB/
AddressNo.1, Jalan Yusof Taha, 80100 Johor Bahru, Johor, Malaysia
Phonechakra.rest.jb@gmail.com
Operating hoursOpen Daily 11:00 AM – 3:00 PM / 6:00 PM – 10:00 PM

Chakra Restaurant is a 120-year-old colonial building that serves Indian cuisine, with bright wall colors and traditional paintings that will set you up for a lovely evening. The cuisine at Chakra is a perfect illustration of passion and food. Each dish is expertly and carefully prepared, resulting in portions that are genuine and exciting.

Your taste buds will be bombarded with an array of delectable tastes from the rich tandoor meat and fluffy Cheese Naan, Fish Head Curry, Butter Chicken, and Biryani Rice.

Key Differentiators:

  • Warm and beautiful venue
  • Available for gatherings or celebrations
  • Offer set promotion

5. The Kittengi

The Kittengi - Cheese Naan Johor Bahru
The Kittengi – Cheese Naan Johor Bahru (Credit: The Kittengi)
Key ServicesCheese Naan Spot, South Indian Restaurant
Websitehttps://www.thekittengi.com/
Address24, Jalan Serampang, Taman Pelangi, Johor Bahru, Malaysia
Phone+60 7-333 6789
Emailthekittengimy@gmail.com
Operating hoursTuesday to Sunday 11:00 AM – 10:00 PM, Closed every Monday

The most authentic North and Southern Indian food can be found at the Ketinggi! Remember to try their Cheese Naan, which is highly recommended.

Key Differentiators:

  • Serve Nasi Biryani special for big groups
  • Serve any memorable event
  • Comfortable interior

6. 7 Spice Indian Cuisine

7 Spice Indian Cuisine - Cheese Naan Johor Bahru
 7 Spice Indian Cuisine – Cheese Naan Johor Bahru (Credit: 7 Spice Indian Cuisine)
Key ServicesCheese Naan Spot, Indian Restaurant, Asian Restaurant, South Indian Restaurant
Websitehttps://www.facebook.com/7spicedangabay/
AddressG-01, Block 5, Danga Bay, Jalan Skudai 81200 Johor Bahru, Johor, Malaysia
Phone+60 7-235 6969
Email7s.enquiry@gmail.com
Operating hoursOpen Daily 12:00 PM – 11:00 PM

The 7 Spice Indian Cuisine in Johor Bahru is adorned with ancient decorations and serves a variety of North and South Indian dishes that are simply delicious. Start your day with an Indian thosai, vadai, parotha, and cheese naan breakfast platter.

Key Differentiators:

  • Magical explosion of the flavors
  • Serves banana leaf miracle
  • Must try their breakfast platter

7. The Spice Kitchen

The Spice Kitchen - Cheese Naan Johor Bahru
The Spice Kitchen – Cheese Naan Johor Bahru (Credit: The Spice Kitchen)
Key ServicesCheese Naan Spot, South Indian Cuisine, Malaysian Restaurant
Websitehttps://www.facebook.com/TheSpicekitchen.my/
AddressWisma S P Setia, No 0120 Jalan Indah 15 81200 Johor Bahru, Johor, Malaysia
Phone+60 12-788 4047
Emailrestaurant@thespicekitchen.com.my
Operating hoursOpen Daily 11:30 AM – 11:00 PM

The spice kitchen is an Indian, Chinese, and Thai cuisine restaurant that has been combined with Indian spices. When you visit this eating place, don’t miss out on their Cheese naan bread served with curry, which is fantastic.

Key Differentiators:

  • Serve all-you-can-eat
  • Edgy and trendy ambiance
  • Must try Cheese naan bread served with curry

8. Al Khair     

Al Khair - Cheese Naan Johor Bahru
Al Khair – Cheese Naan Johor Bahru (Credit: Al Khair)
Key ServicesCheese Naan Spot
Websitehttps://www.facebook.com/alkhairtamancendana
AddressTaman Cendana 81700 Pasir Gudang, Johor, Malaysia
Operating hoursAlways open

Al Khair is a Pakistani and Malaysian eatery, so you can expect to find biryani on the menu. If you’re searching for a low-cost place to get your cheese naan in Malaysia, stop by Al Khair.

Key Differentiators:

  • Affordable 
  • Freshly Cook daily 
  • Friendly environment 

9. Restoran E&Y Sahul    

Restoran E&Y Sahul - Cheese Naan Johor Bahru
Restoran E&Y Sahul – Cheese Naan Johor Bahru (Credit: Restoran E&Y Sahul)
Key ServicesCheese Naan Spot, Halal Restaurant, Malaysian Restaurant
Websitehttps://www.facebook.com/restoranenysahul/
AddressJalan Pinang 81100 Johor Bahru, Johor, Malaysia
Phone+60 11-1166 6067
Operating hoursAlways open

E&Y Restaurant Sahul is a 24-hour eatery with several locations throughout Johor Bahru. It’s clear that their cheese naan is excellent, but what are E& Y’s secrets for remaining at the top of their game? Their maggie goreng cp.

Key Differentiators:

  • The Best Mamak Restaurant in Johor Bahru
  • Must try their Maggue Goreng Cp
  • Open Air dining 

10. Naseeb Capati Nan Pakistan    

Naseeb Capati Nan Pakistan - Cheese Naan Johor Bahru
Naseeb Capati Nan Pakistan – Cheese Naan Johor Bahru (Credit: Naseeb Capati Nan Pakistan)   
Key ServicesCheese Naan Spot, Pakistani Restaurant
Websitehttps://www.facebook.com/naseebcapatinanpakistan/
AddressPasar Borong Pandan 81100 Johor Bahru, Johor, Malaysia
Phone+60 16-735 9364

Naseeb Capati Nan Pakistan, with its popular name and good standing among the locals, is a must-stop for any Pakistani food cravings. The delicious combination of curries that are properly seasoned and spicy. Cheese naan eaters will be overjoyed to learn that their favorite meal is on the menu, with delectable sides that you can always count on.

Key Differentiators:

  • Wide selection of options to select from
  • Twist of Pakistani flavors
  • Affordable 

11. Nur Tahara Restaurant  

Nur Tahara Restaurant - Cheese Naan Johor Bahru
Nur Tahara Restaurant – Cheese Naan Johor Bahru (Credit: Nur Tahara Restaurant)
Key ServicesCheese Naan Spot, Pakistani Restaurant
Websitehttps://www.facebook.com/kempasjb/
AddressNo 17, Jalan Setia Tropika 1/30 Taman Setia Tropika 81200 Johor Bahru, Johor, Malaysia
Phone+60 17-648 1407
Emailqamaryaseen157@gmail.com
Operating hoursDaily 11:00 AM – 11:00 PM
  • Key Services: Cheese Naan Spot, Pakistani Restaurant
  • Website: https://www.facebook.com/kempasjb/
  • Address: No 17, Jalan Setia Tropika 1/30 Taman Setia Tropika 81200 Johor Bahru, Johor, Malaysia
  • Phone: +60 17-648 1407
  • Email: qamaryaseen157@gmail.com
  • Operating hours: Daily 11:00 AM – 11:00 PM

The Nur Tahara Restaurant is a lovely Pakistani restaurant in Malaysia that promotes Pakistan’s traditional cuisine. The most popular dishes include Cheese Naan, Nasi Biryani, Nasi Arab, and Afghani Pulao. The Specialties of the House are a must-try.

Key Differentiators:

  • Promote Pakistan Natural food in Malaysia
  • Must try Special Turkish Delight 
  • Offers free Wi-Fi

12. Giant Kitchen by Vaanisha

Giant Kitchen by Vaanisha - Cheese Naan Johor Bahru
Giant Kitchen by Vaanisha – Cheese Naan Johor Bahru (Credit: Giant Kitchen by Vaanisha)
Key ServicesCheese Naan Spot, North Indian Restaurant
Websitehttps://www.facebook.com/Giant-Kitchen-by-Vaanisha/
AddressNo.15, Jalan Titiwangsa 2, Taman Tampoi Indah 81200 Tampoi, Johor, Malaysia
Phone+60 16-722 1353
Emailvaanisha.restoran@yahoo.com
Operating hoursDaily 7:00 AM – 10:00 PM

Vaanisha’s Giant Kitchen is a eatery with an exquisite interior and well-furnished tables with cushion seats. They provide excellent service and quality at competitive rates. You may also get a variety of delectable genuine Indian cuisine at reasonable prices. It’s also an ideal place for family dinners.

Key Differentiators:

  • Serves North Indian Cuisine
  • Ideal for family gatherings
  • Affordable 

Cheese Naan Johor Bahru

There are many excellent Cheese Naan spots in Johor Bahru, and the ones we’ve listed are some of the best. If you’re looking for a delicious meal that will satisfy your cravings, these restaurants are definitely worth checking out.

Since you have made it to the end, it would be great if you could check out the awesome articles that we have written for you! Maybe, it will help you add more fun to your daily lifestyle.

Rachel Tan - FunEmpire

Article by

I'm currently the editor at FunEmpire Media Malaysia. I've over 8 years of experience in the media industry discovering the best local businesses, places and things to do in Malaysia. From lifestyle, entertainment, food, travel, education and more, I strive to curate the very best Malaysia has to offer.