Shokudo Japanese Cuisine

食堂・日本小料理

You favorite neighborhood Japanese Restaurant in Molek and Austin area.

Our Story

Welcome To Shokudo

Inspired by Japan’s cozy neighborhood diners, Shokudo brings authentic Japanese set meals and over 100 side dishes to Johor Bahru. Perfect for small family meals or a quick bite, our humble space focuses on quality, affordability, and warmth. Backed by recipes from our Furusato HQ, running since the early 2000s, we serve comfort food with heart. At Shokudo, you’ll always find a quality meal, friendly people, and affordable price.

Only the Best

Freshly Sourced, Carefully Prepared

At Shokudo, our tagline “Freshly Sourced, Carefully Prepared” reflects our commitment to quality and integrity. We choose each ingredient thoughtfully and handle every step of preparation with care—just as we would for our own families. We believe in doing the right thing, serving food we’d confidently let our own children enjoy: fresh, hygienic, healthy, and delicious.

our signature dishes

Signature Shokudo Set

RM26.90

Our Signature Shokudo Set includes classic grilled Norway mackerel with sea salt, stir-fried pork belly in Japanese ginger sauce, and teppanyaki-style mixed vegetables—a wholesome, well-balanced Japanese comfort meal.

Japanese Style Kimuchi Hotpot

RM28.90

A hearty, comforting hotpot with house-made Japanese kimchi, tender pork slices, tofu, and vegetables in a rich, spicy kimchi broth. Served in an individual pot, perfect for sharing or customizing.

Traditional Potato Salad

RM3.90

A light, nostalgic favorite made fresh daily. Our Japanese-style potato salad blends creamy potatoes, carrots, cucumber, and egg with rich Japanese mayo for a smooth-yet-chunky texture everyone loves.

Yaki Gyoza

RM8.90

Our 100% house-made Yaki Gyoza features juicy pork and veggie filling, pan-fried to crispy perfection. Served with soy-vinegar dipping sauce, it’s a preservative-free, must-have appetizer loved by all.

Signature Premium Set

RM45.00

A luxurious, well-balanced set featuring salmon sashimi, unagi kabayaki, and mixed tempura. Crafted for one, it highlights the best of traditional Japanese flavors in a comforting, premium dining experience.

Testimonials

What People are Saying

“Consistently great food & service”

“I often visit this Japanese restaurant, and it never disappoints. The food is consistently great, with fresh ingredients and authentic flavors. The service staff is always attentive and ensures a pleasant dining experience. The ambience is warm and inviting, making it a perfect place to enjoy a meal. Highly recommended 👍“

Lee

“Tasty, affordable, clean, and friendly”

“Delicious food at reasonable price, friendly staff and clean environment. Been coming back here for their food many times since a year ago, no matter lunch or dinner. Chicken teriyaki rice set, and katsu-ni rice set is a must try, comes together with assorted side dishes. Soba sushi set is quite good as well!“

Chan

“Surprisingly good, will return!”

“I was doing my massage, next door happened to see the Japanese restaurant to my surprise the food is really good. I will definitely come back again.“

Tok

“Authentic, affordable, Japanese-approved taste”

“You can eat Japanese food here! (And it’s cheaper than in Japan) I’m Japanese, and the seasoning and portions are exactly the same as what I eat in Japan. You can trust the chefs here and whatever you eat will be delicious.“

ゲン

Our capabilities

Event, Bulk Orders & Corporate Lunch

Whether it’s a birthday, corporate lunch, or casual gathering, we’re ready to host your event—up to 100 guests across our private room and open hall. We also offer bulk orders of 350+ bento sets, with fully customizable menus. Contact us via WhatsApp or call to start planning your order.