The Restaurant
There is a specific dining room design language that Strato at Troika Sky Dining has mastered — a language borrowed from the old-world Italian ristorante, filtered through a contemporary Malaysian sensibility, and placed on the 23rd floor of a glass tower overlooking the most iconic skyline in Southeast Asia. The result is a restaurant that should not, on paper, work as coherently as it does. The Italian concept and the KL altitude location are not obvious partners. In practice, the combination is one of the city's most enduring dining pleasures.
The Troika is a residential and commercial tower in KLCC, and its sky-dining level houses both Strato and its Latin American sibling Fuego. Where Fuego operates on the open terrace — energetic, social, lit by the skyline — Strato inhabits the enclosed section of the same floor. The room is lined with full-height windows facing the Petronas Twin Towers, and the interior design contrasts the exterior drama with a warmth of dark timber, book-lined walls, and low lighting that produces an intimacy unusual at this altitude. The towers, visible from most tables, provide a backdrop that would be considered ostentatious in any other context and is here simply a fact of geography.
The menu is built around handmade pasta, wood-fired pizzas, and regional Italian flavours treated with quality ingredients rather than creative reinvention. Ricotta gnudi — dumplings of ricotta and spinach, steeped in brown butter and sage — arrive at the table with the specific comfort of a dish that has been made properly for a very long time. Lobster linguini in a rich tomato-lobster bisque sauce is the occasion dish — the one ordered when the evening requires a statement. Wagyu beef cheek tortellini is the more intimate choice, the pasta casing containing something slow-cooked and yielding, the broth it arrives in worthy of independent attention. The wood-fired pizzas, executed on a proper stone base, are legitimate rather than decorative — gorgonzola and smoked duck breast on a carbonara sauce base is the version that warrants ordering at least once.
The Hazelnut Tiramisu closes the meal correctly. The wine list is Italian-centric, well-priced relative to the setting, and carries enough depth in the Tuscan and Venetian sections to reward guests who want to explore the list rather than default to the house selections. Dinner walk-in is available from 6pm; lunch reservations are accepted from noon.
The Experience
Service at Strato is warm, attentive, and operates at a pace appropriate to the Italian dining format — no dish arrives before its time, the intervals between courses allow genuine conversation, and the staff's knowledge of the menu is sufficient to guide any guest through the choices without difficulty. The combination of the intimate interior design, the pasta-and-wine Italian menu, and the Twin Towers framed in the windows produces an evening that is consistently rated as one of KL's most romantic — by virtue of neither trying too hard nor taking the occasion for granted.
The restaurant operates seven days a week, open for lunch (walk-in accepted with reservations for tables of four or more) and dinner. The building entrance on Persiaran KLCC provides valet parking, and the adjacent bar area between Strato and Fuego is an ideal pre-dinner drinks location. Contact the restaurant directly for private event enquiries: the enclosed dining room can be partially sectioned for group dinners of 30 or more.
Best For: First Date
Strato is the city's best-value first date luxury restaurant for a specific reason: it delivers the altitude, the view, and the romantic setting of KL's finest dining rooms at a price point that does not require careful financial planning. The Italian menu is familiar enough to navigate without specialised knowledge, which removes the anxiety that some tasting-menu establishments generate. The pasta is honest, the wine list is accessible, and the Petronas Twin Towers are immediately outside the window. That view is available to anyone at any budget level in this room, and it provides exactly the kind of dramatic context that makes a first dinner feel genuinely significant. Related: Nadodi for a more formally impressive first date, or Fuego next door for a more energetic open-terrace alternative.
Best For: Proposal
The proposal scenario at Strato is the most naturally suited of any KL restaurant at this price tier. The enclosed dining room creates the acoustic privacy a proposal requires. The window tables, with the Twin Towers precisely framed, provide the visual backdrop. The Italian menu — comfortable, familiar, without the performative complexity of a tasting menu evening — allows both parties to actually eat, rather than consuming the meal as a series of concepts. The kitchen will prepare a personalised dessert course with advance notice. Book a window table when making the reservation. Request it specifically, not as a preference but as a requirement.