Popular halal steakhouse Kay’s Steak & Lobster opens 1st Johor Bahru outlet at SKS City Mall

Share

Follow Us On
|
Join Us On

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. 

Kay's Steak & Lobster JB - Storefront
Credit – Kay’s Steak & Lobster

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.

Kay's Steak & Lobster - Ambience
Credit – Kay’s Steak & Lobster

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

Kay's Steak & Lobster - Mains
Credit – Kay’s Steak & Lobster

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. 

Kay's Steak & Lobster - Appetisers
Credit – Kay’s Steak & 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.

Penang’s famous Gurney Drive Hawker Centre moving to Gurney Bay in 2027 — over 100 stalls & mobile kiosks

Price

Kay's Steak & Lobster

Picture of Iman Sofia

Iman Sofia

Just a girl with strong opinions on pop culture. Not a chef, but growing up with Gordon Ramsay if he's a 4'7 traditional Malay lady does have its benefits.

Need a social media strategy that actually works?

Delicious Media helps F&B, lifestyle and founder-led brands turn content into attention, trust and customer action.

Built by the team behind SETHLUI.com, we create strategy-led content across social media planning, photography, short-form video and campaigns.

Want a free audit? Apply here.

Playlist

21 May 2026
Sai Kung’s underrated food spots you need to save ✨🇭🇰 #tastehongkong #discoverhongkong #sp
Felt like I’ve been transported into a 90s movie set or something #discoverhongkong #tastehongkong
Must-try local spots in Tsim Sha Shui! 🇭🇰✨#discoverhongkong #tastehongkong #sp
8 May 2026
The cafes at Hong Kong are so underrated ✨ #discoverhongkong #tastehongkong #cafehopping #sp
Will these heritage eateries CLOSE DOWN soon? | Food Finders Singapore S8E9
Can Wine Pair with Budae Jjigae? | Flight Club Episode 5
Inside One Of Singapore’s Most Refined Cantonese Kitchen | Behind The Plate (Turn on CC)
Can Wine Pair with Chinese New Year Snacks?
Finding UNDERRATED Bak Kwa stores in Singapore!
Is Malaysia’s nasi lemak better than Singapore?| Food Finders Singapore S8E7
I think the guys just don’t understand the assignment 🤡‼️
Is there good food around SMU?
We Tried Pairing Wine With Hokkien Mee — Someone Was Very Wrong | Flight Club Ep 3

You Might Like