Fraud Blocker

Malaysia is every foodie’s dream. Whether you’re grabbing a quick bite from a humble roadside stall or dining in a traditional restaurant, the flavors are unforgettable. If you’re visiting Johor Bahru or traveling across Malaysia, here’s a quick guide to the foods you simply cannot miss.

Street Stall Favorites

🍌 Pisang Goreng – Fried banana fritters, crispy and sweet, usually sold at small roadside stalls.

This may contain: some fried food on a plate next to two bananas

🥟 Curry Puffs – Pastry stuffed with spiced potatoes or chicken, a classic Malaysian snack.

This may contain: several pastries in a basket on a table next to an onion and garlic dish


🥤 Cendol – Shaved ice with coconut milk, palm sugar, and green jelly noodles — perfect for cooling down in Malaysia’s tropical heat.

This may contain: a white plate topped with rice and beans next to a fork on top of a wooden table

Local Restaurant Classics

🍛 Nasi Lemak – Coconut milk rice served with sambal, anchovies, egg, cucumber, and peanuts. A national favorite, often enjoyed at casual restaurants.

Story Pin image 🍖 Satay – Skewered meat grilled over charcoal and served with peanut sauce. Great for dinner with friends or family.

This may contain: grilled chicken skewers on a platter with salad and dipping sauce 🐟 Ikan Bakar – Grilled fish wrapped in banana leaves and coated with flavorful spices. A must-try at seafood restaurants.

This may contain: grilled fish with tomatoes, onions and limes on a white platter

Dining with a Twist

🍜 Laksa – A spicy noodle soup with rich coconut broth or sour asam soup, depending on the region.

This may contain: a bowl of soup with noodles and vegetables 🥘 Banana Leaf Rice – A South Indian-style meal served on a banana leaf with rice, curries, and pickles.

Story Pin image

✨ Whether it’s from a roadside stall or a local eatery, food in Malaysia is about flavor, culture, and experience. If you’re planning your trip, having a rental car makes it so much easier to discover hidden food spots across Johor Bahru and beyond. Book with GEM CAR RENTAL JB today and start your foodie road trip!

📍 Pickup Locations: Bukit Indah, Permas Jaya, Mount Austin
📱 TikTok: @gemcarrental
📸 Instagram: @gemcarrentaljohorbahru

Lets travel with Gem Car Rental. We have so many types of car leasing in johor such as Sedan cars, Hatchback cars , SUV cars, MPV cars available ! Click the link below to book now !  https://linktr.ee/gemcar  

Place we cover for delivery :

  • Hotel in Johor Bahru ;
    Doubletree Hilton Jb
    Holiday Inn Jb Central
    Renaissance Hotel Permas Jaya
    Ramada Suites
    KSL Resort Johor Bahru
    Hotel Thistle
    Almas Suites Puteri Harbour
    D Elegance Grand Hotel
    St.Giles Southkey
  • Specific Location we cover for delivery :
    Seri Alam , Masai
    Pasir Gudang
    Permas Jaya
    Taman Mount Austin
    Larkin Central Johor Bahru
    Taman Perling
    Setia Tropika
    Bukit Indah
    Senai Airport Johor Bahru
    Skudai
    Puteri Harbour
    Iskandar Puteri
    Gelang Patah