Best Cheese Naan in Johor Bahru (JB)

Written by Updated ago

Looking to perk up from a dreary or grumpy day? Here’s the perfect antidote we found from the gastronomy kit, two magical words - cheese naan!  A dish that is pretty hard to resist by all ages, these Indian flatbreads are adroitly done in the scorching Tandoor oven, giving it a beautifully charred and toasty base as well as soft and doughy carapace with luscious layers of gooey cheese, oh boy this is heaven on a plate. It’s good on its own, but captivating curries and sauces jolt your taste buds to a higher level and don't forget the drool-inducing tandoori chicken too. We have carefully curated the finest offerings in Johor Bahru to satiate your voracious appetite. What calories? 

Rankings of all participants as visible on our listings are solely voted by you, our beloved readers. With that said, we would encourage you to please vote for your preferred participants in order to ensure their rightful positions ranking-wise on our portal. Thank you!

  • #1
    22 likes

    Thank you so much for rating. Liked what you read? Like or share it to your friends!

    Open Now
    Got A Question?Ask Us

    Kedai JalalHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    The cheese naan churned out from this humble stall certainly ticks all boxes to leave you in a finger licking state. Fluffy flatbread, checked; cheese spread that truly meets the need of cheese lovers, checked; a tad of smokiness and crispy base, checked. Dunk your cheesy chunks into the compelling condiments: refreshing mint chutney, sweet-spicy chili sauce, and dhal. For an optimal satisfaction, the tandoori chicken got to be part of your meal- you can never haggle for a better combination. 

    Tips

    Get in early during weekend

    Things to expect

    Unassuming ambiance with friendly locals

    Best with

    Teh Tarik

    Price

    RM2.50 to RM10.00

    Featured image

    Kedai Jalal View restaurant

    Jalan Perdagangan 9, 81200, Johor Bahru, Johor
    View in Google Maps

    Open Now
    Every day
    11:00AM—02:00AM
    More info
  • #2
    2 likes

    Thank you so much for rating. Liked what you read? Like or share it to your friends!

    Open Now
    Got A Question?Ask Us

    Spice Kitchen

    Staying true to its name, expect rich spices and eye-catching colours to be a part of your dining experience. Exposed duct and pipes, chic lightings, colourful chairs, and spice jar decorations make up an industrial and cozy atmosphere; the best bet for those who are looking for a touch of intimacy and Instagram-worthy backdrop. Apart from winning locals over with their banana leaf set paired with a range of spice-imbued dishes, the cheese naan is also not to be missed. Served piping hot, the sheer cheesiness and feathery soft texture is just impeccable. Grab their huge tandoori chicken and assorted curries, and mop the plates clean for a party on your palate. 

    Tips

    Parties or birthdays with authentic Indian food, the best spot in town

    Things to expect

    Upscale ambiance

    Best with

    Masala tea

    Price

    RM8.00 to RM30.00

    Featured image

    Spice Kitchen View restaurant

    3933, Jalan Indah 15/2, Taman Bukit Indah, 81200 Johor Bahru, Johor, Malaysia, 81200 , Johor Bahru, Johor
    View in Google Maps

    072373311

    Open Now
    Every day
    11:30AM—11:00PM
    More info
  • #3
    2 likes

    Thank you so much for rating. Liked what you read? Like or share it to your friends!

    Open Now
    Got A Question?Ask Us

    Restoran Said AlwiHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Say goodbye to starving nights and empty stomachs, as this renowned restaurant runs around the clock and the cheese naan is an absolute bomb here. The cheesy golly definitely plays its part scrumptiously. Well, pictures don’t lie and for cheese lovers out there, this moment will be imprinted in your memory forever. The dense and spongy servings of flatbread are chock-full with so much cheese- curries would be just an option. Also, great aesthetic pleasure is guaranteed; this is cheese naan perfection.

    Tips

    Never miss out on their tandoori chicken

    Things to expect

    Cheesy burst with each mouthful in a lively ambiance

    Best with

    Teh Tarik

    Price

    RM3.00 to RM10.00

    Featured image

    Restoran Said Alwi View restaurant

    17, Jalan Mewah Ria 1/2, Taman Bukit Mewah, 81200 Johor Bahru, Johor, Malaysia, 81200, Johor Bahru, Johor
    View in Google Maps

    Open Now
    Every day
    24-hours
    More info
  • #4
    Like

    Thank you so much for rating. Liked what you read? Like or share it to your friends!

    Open Now
    Got A Question?Ask Us

    7 Spice Indian CuisinePork free d90bfb235d64e73ff14d8ad65b89aaab71a3af43962907cb9cd494af0a63fa21

    Not all cheese naan are cut from the same cloth, 7 Spice has breathed a new life in the latter, caressing the soft and chewy flatbread with exotic creamy tomato sauce infused with a blend of spices and cheese strewn all over the naan. The tomato cheese naan is coupled with puddles of curries and chutneys. What better way to complete your indulgence with richly spiced tandoori meat churned out from the same clay oven. Delve down your meal in a picturesque interior that reminds you of India at every turn.

    *Image Credit: 7 Spice Indian Cuisine

    Tips

    Mutton Tikka is amazing

    Things to expect

    Authentic Indian Cuisine in a classy ambiance

    Best with

    Mango Lassi

    Price

    RM5.00 to RM15.00

    Featured image

    7 Spice Indian Cuisine View restaurant

    G-01, Block 5, Danga Bay, Jalan Skudai, 80200, Johor Bahru, Johor
    View in Google Maps

    072356969

    Open Now
    Every day
    11:00AM—11:00PM
    More info
  • #5
    Like

    Thank you so much for rating. Liked what you read? Like or share it to your friends!

    Open Now
    Got A Question?Ask Us

    Restoran OsmanHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    This commodious restaurant is easily identified with its large luminous signboard and full-of-life ambiance. Walking into the eatery creates a delightful dilemma; everything on the menu looks so appealing and choosing the best is always the toughest part. A common rule for foodies is to scan the tables around and by doing that, you’ll certainly clap your eyes on cheese naan and tandoori chicken- a marriage made in heaven. This restaurant guarantees to impress. The fluffy flatbread is adorned with a lustering layer of cheese and paired with mint chutney, chili concoction, and rich curry by the side. Grab a piece of the gooey naan, squish a tandoor-grilled chicken within and masticate while smiling ear to ear. 

    Tips

    Specify your chicken part during your order

    Things to expect

    Full-of-life eatery

    Best with

    Teh Tarik

    Price

    RM3.00 to RM10.00

    Featured image

    Restoran Osman View restaurant

    Taman Bukit Mewah, 81200, Johor Bahru, Johor
    View in Google Maps

    Open Now
    Every day
    24-hours
    More info
  • #6
    Like

    Thank you so much for rating. Liked what you read? Like or share it to your friends!

    Open Now
    Got A Question?Ask Us

    Restoran E&YHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    A popular haunt for locals at any time of the day, as this restaurant will have you spoilt for choices with mouthwatering meals. Look beyond the Nasi Kandar and fried noodles, and levitate to the tandoori station for a cheesy and meaty fix. Straight off the clay oven, the latter is sprinkled with cheese and the texture is absolutely spot-on. The charred speckles with a tinge of smokiness bind well with the cheesy notes, where a sizzling tandoori chicken is a compulsory member to your meal. 

    Tips

    Opt for extra cheese if cheese is your jam!

    Things to expect

    Staggering spread of food

    Best with

    Teh Tarik

    Price

    RM3.00 to RM10.00

    Featured image

    Restoran E&Y View restaurant

    Jalan Meranti Merah, 80250 , Johor Bahru, Johor
    View in Google Maps

    Open Now
    Every day
    24-hours
    More info
  • #7
    Like

    Thank you so much for rating. Liked what you read? Like or share it to your friends!

    Open Now
    Got A Question?Ask Us

    Restoran Al-FalahHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    A bustling joint that is highly regarded by mamak fans all over Johor Bahru. Among the showstoppers on the menu, their cheese naan set definitely bedazzles. The balmy bread with toasty and crisp outer texture and doughy inside that traps all the cheesy calories makes a truly wholesome dish. And what is Batman without Robin? Order their crimson-red tandoori chicken and dabble in chutneys and curries for a sinfully satisfying meal. 

    Tips

    Not to be missed is their Tandoori Chicken

    Things to expect

    Array of local delights

    Best with

    Teh Tarik

    Price

    RM3.00 to RM10.00

    Featured image

    Restoran Al-Falah View restaurant

    Taman Kebuh Teh (Jalan Kebuh Teh), 80350 , Johor Bahru, Johor
    View in Google Maps

    Open Now
    Every day
    24-hours
    More info
  • #8
    Like

    Thank you so much for rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Grand FiestaPork free d90bfb235d64e73ff14d8ad65b89aaab71a3af43962907cb9cd494af0a63fa21Alco free 9fb1f2c65edc2c1eaf4e8b24402d108dd33cc2bc71f0fb0022a54c3c390a66c8

    Grand Fiesta is more or less a semi-fine dining place with the occasional local twist. With limited traditional recipe and method used, Grand Fiesta is still able to produce a cheese naan that is delicious and flavourful without the unwanted floury-taste. It is slightly crisp on the outside and is serve with a side of mint sauce for that extra kick! 

    Tips

    Reservation and credit cards accepted.

    Things to expect

    A clean and well-maintained place with both outdoor and indoor seating.

    Best with

    Coke or iced lemon tea.

    Price

    RM8.90

    Featured image

    Grand Fiesta View restaurant

    49, Jalan Ibrahim Sultan, Stulang Darat, 80300 Johor Bahru, Johor, Malaysia, 80300, Johor Bahru, Johor
    View in Google Maps

    0167912913

    Closed Now
    Monday, Tuesday, Wednesday, Thursday, Friday, Saturday
    12:00AM—12:00AM
    Sunday
    12:00PM—12:00AM
    More info
  • Looking for more?

    Dear readers, please note that our listing as you currently see it is/are all the participant(s) in which we discovered. Feel free to give us a buzz if your favourite place is missing! Thanks!

    Send your suggestion

Freshly Added

Featured image