The world’s first charcoal-smoked wagyukatsu specialist has opened in Bukit Damansara. GyuSei sees binchotan-finished A5 Wagyu done with the kind of precision that a single-minded concept demands.

On a wet Saturday evening in Bukit Damansara, the restaurant’s second night of soft opening, every seat in the room was already taken. The steak was presented on a ceramic plate shaped like an artist’s palette: slices of A5 wagyu arranged cut-side up to show their rare, lustrous interiors encased in a golden panko crust. Around the meat, ten condiments sat in individual wells: kimchi a deep scarlet, shichimi and sansho pepper in dusty terracotta, smoked sea salt in clusters of white crystal, yuzu kosho a muted olive, katsu sauce pooled dark, and ponzu radish pale beside a lime wedge. Before you had lifted a single utensil, the plate had already communicated its intent.

This is gyukatsu—wagyu, breaded and fried, finished at the table—and GyuSei has built its entire identity around doing it well.

From Japan to Kuala Lumpur

GyuSei—牛星 in Japanese, meaning beef and star—was founded by Yukio Tosa, whose concept is disciplined to a fault: one protein, one preparation, executed with the sourcing rigour that A5 wagyu demands. What separates it from the broader gyukatsu category is a proprietary preparation: each cut is sous-vide conditioned, breaded and fried to a precise medium-rare, then passed over binchotan charcoal before being sliced and plated. The binchotan step is, by the brand’s account, a world first in gyukatsu — designed to add aromatic depth rather than overt smokiness, and it reads that way on the plate.

The Bukit Damansara outlet is GyuSei’s first in Malaysia, brought in as a venture by Alexander Peh, the founder of NOTA. The kitchen operates in full compliance with halal standards, with a surau on site, and formal halal certification is in progress. Sourcing halal-certified A5 Japanese wagyu requires working with producers operating halal-compliant facilities in Japan, a supply chain that few operators have managed to establish.

The space is intimate by design, fitting approximately 53 guests across indoor, outdoor, and counter seating, with a street-facing window seat that frames the residential neighbourhood beyond. The interior is done in solid wood—fixtures, surfaces, furnishings—with handcrafted linens and textured walls that absorbs and amplifies the room’s warmth. It reads as considered without being precious, the kind of spare Japanese aesthetic that communicates quality without needing to say so. The modest tables are close together in a way that might feel cramped; to me, it felt entirely consistent with the experience of a good small eatery in Kyoto, where proximity is simply part of the experience.

What to Eat

Begin with the XL Miyagi Oysters, flown in from Japan. They arrive dressed in yuzu ponzu with negi and black tobikko, clean and saline with a texture that sits between silk and chew, the kind that requires no embellishment beyond a squeeze of lemon and, if you are inclined, a dash of Tabasco. They are genuinely good, and a strong case for starting here rather than anywhere else on the menu.

The Mentaiko Mayo Fries are more than a side dish. Comfort given a Japanese inflection, the soft-centred fries are blanketed in cod roe mayo and finished with nori, compulsively moreish. Also on the table, a small vessel of Housemade Japanese Beef Curry Stew, made with A5 wagyu tenderloin trimmings and listed as chef-recommended. The flavour is decent, the portion modest for the price. Consider it optional.

The mains arrive as individual sets, each with refillable Japanese rice, miso soup, and ice cabbage salad to be doused with sesame dressing. The Portobello Mushroom Katsu is the sole vegetarian option on the menu: a juicy mushroom with what tastes like coconut through the fill, its mild sweetness saved by the katsu sauce on the side. The Premium Seafood Set covers more ground with prawns, soft-shell crab, salmon, and unagi, done tempura-style. The prawns and crab arriving firm and crunchy, the salmon moist, the eel carrying its kabayaki sweetness though slightly soft in texture. Good value for what it entails.

Be it as it may, the wagyu sets are the reason you are here. Both the A5 Tenderloin and the A5 Ribeye arrive on that painter’s palette ceramicware, surrounded by the full ten condiments, alongside potato salad and an umami onsen egg. Between the two cuts, the Ribeye is the stronger order for its higher marbling, greater juiciness, and more of the unctuous quality Japanese A5 is specifically prized for. The Tenderloin is leaner and more popular, but leaner wagyu is a slight contradiction in terms.

Japanese A5 leads with texture and fat rather than assertive beef flavour; those who prefer a more pronounced, beefy character may find it delicate to a fault. I, for one, have a soft spot for the forthright intensity of a well-aged Hanwoo. But with ten condiments at your disposal, every bite can be made into something slightly different, and the yuzu kosho against the rich wagyu is one of those pairings that vindicates itself on contact.

The tabletop konro grill is lighter-fluid heated, which means it functions adequately without the sustained radiant heat that binchotan or a superheated lava stone would provide. It is a minor friction, and one that may be refined as the restaurant settles in.

Our Verdict

GyuSei is a confident opening, and the concept is coherent enough that the soft-opening nerves are easy to look past. The halal A5 wagyu gyukatsu addresses a lacuna in KL’s dining landscape that had been quietly waiting to be filled, and fills it with sourcing rigour and presentation craft that more than justifies its price point. Start with the oysters, order the ribeye, and let the palette speak for itself.

GyuSei Gyukatsu Wagyu-Steakhouse
Unit Block 21-G,
Jalan Medan Setia 1,
Plaza Damansara, Bukit Damansara,
50490 Kuala Lumpur (Maps)

Operation Hours:
Sun–Thu: 12.00PM–10.00PM
Fri & Sat: 12.00PM–10.30PM

@gyusei_gyukatsu_my | Menu | Reservations

GyuSei also operates in Singapore at Hotel Clover, 775 North Bridge Road, Bugis—the world’s first halal-certified gyukatsu restaurant outside Japan.

---

Curious how a Nacre Experience article is formed? 
From The Editor: What Makes An Experience Worth Sharing

From the table to the world beyond, Nacre brings you dining, travel, and lifestyle experiences worth savouring. Explore more with us on Instagram (@nacre.asia).