Kay’s Steak & Lobster has officially opened its first Johor Bahru outlet at SKS City Mall, marking the brand’s first expansion outside the Klang Valley. Located on Level 1 of the new shopping mall, this is also the largest Kay’s Steak & Lobster outlet to date.

The restaurant began its soft launch on 18 May 2026 and is operating at limited capacity during the opening period. For fans of premium halal steak in JB, this long-awaited opening means there is finally no need to travel to Kuala Lumpur to enjoy one of Malaysia’s most well-known steakhouse brands.

Since its debut in 2014, Kay’s Steak & Lobster has earned a loyal following for its premium halal steaks, fresh lobster, and elegant yet welcoming dining experience. Halal JAKIM-certified, the restaurant is a trusted choice for diners looking to enjoy high-quality steak and seafood with complete peace of mind.
The menu features premium cuts sourced from Australia, Argentina, and Japan, served with house-made sauces such as Au Poivre, Argentinian chimichurri, and rich au jus.

Popular steak options include Tenderloin (from RM180), Striploin (from RM130), Ribeye (from RM150), Australian Wagyu (from RM180), and Wagyu Striploin (from RM250), while Japanese Wagyu is available at market price.
Lobster remains one of the restaurant’s biggest showstoppers, with must-try dishes such as Lobster Thermidor, Grilled Lobster with Herb Butter and Chimichurri, and The Lobster Duo, which pairs a classic lobster roll with half a lobster.

Diners can also start with appetisers like Grilled New Zealand Mussels with Lemon Herb Aioli and Ebiko (RM45), Meat Kebab with Australian Beef Tenderloin (RM25), Roasted Bone Marrow with Focaccia Toast (RM85), The Caesar Salad (RM25), Wild Mushroom Soup (RM22), and Baked Onion Soup (RM22).
With its cosy ambience, halal-certified menu, and signature selection of steaks and lobster, Kay’s Steak & Lobster at SKS City Mall is set to become one of the most exciting newly-opened dining destinations in Johor Bahru.