5 Klang Valley Restaurants with Seafood on the Menu
Guide · Published 16 October 2026
Reviewed and approved by a NearbyWise editor before publishing. Every fact is checked against the business's own website. How we check
Seafood turns up across many cuisines in the Klang Valley, not only in dedicated seafood houses. This guide covers five restaurants whose listed signature dishes include fish, shellfish or other seafood, spanning Japanese, British, Portuguese and cafe menus. Each entry sets out the dishes named, the opening hours, where to find the restaurant and how to book, using only details the restaurants have published. Entries follow our ranking method. Opening times and menus can change, so it is worth confirming with the restaurant before you go, particularly for larger groups or private events.
1. Yakitori Haki @ Cheras
Yakitori Haki serves Japanese cuisine. Its signature dishes include premium uni, charcoal-grilled yakitori, A5 Wagyu sirloin and teishoku sets. Prices start from RM26++. It opens 12pm–11pm daily with continuous service. Four private rooms are available at the Seapark outlet. You can call +60 12-209 8696.
| Cuisine | Japanese |
| Signature dishes | Teishoku sets |
| Price range | from RM26++ |
| Price range | From RM26++ |
- Address: 34G, Jalan 5/101c, Cheras Business Centre, 56100 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur (from Google)
- Hours: Daily 12PM–11PM; 12pm–11pm daily, continuous service
- Phone: +60 12-209 8696
- Website: yakitorihaki.com
More about Yakitori Haki @ Cheras
2. Cor Blimey! British Fish & Chips (Subang Jaya)
Cor Blimey! serves British fish and chips in SS15, Subang Jaya. Fish fillets are fried in a choice of five batter flavours and served with triple-cooked chunky chips and tartar sauce. It describes itself as a Muslim-friendly concept with halal ingredients, no alcohol or pork. It opens Monday to Thursday 5PM–9:30PM and Friday to Sunday 12PM–10PM. Online booking is available, or call 03-5611 3358.
| Cuisine | British Fish & Chips |
| Signature dishes | Fish fillets fried in choice of five unique batter flavors, served with triple-cooked chunky chips and tartar sauce |
| How to book | Online booking available |
| Halal status | Muslim-friendly concept with halal ingredients, no alcohol or pork |
- Address: SS15, Subang Jaya
- Hours: Monday - Thursday: 5PM - 9:30PM, Friday - Sunday: 12PM - 10PM. Last order dine-in: 9:30pm, Last order for delivery/takeaway: 9pm
- Phone: 03-5611 3358
- Website: corblimeymy.com
More about Cor Blimey! British Fish & Chips (Subang Jaya)
3. Bartolo
Bartolo is a Portuguese restaurant on the mezzanine floor of Central Market, Jalan Hang Kasturi, KL. Seafood signatures include Cataplana Sea Stew, Gambas À Guilho and codfish fritters with piri piri aioli. The menu also lists Tasca Steak Frites and pastel de nata. Hours run from 10am daily, closing at 10pm Sunday to Wednesday, 11pm Thursday and 10:30pm Friday and Saturday. It hosts private events, from intimate dinners to full venue buyouts.
| Cuisine | Portuguese |
| Signature dishes | Cataplana Sea Stew |
- Address: Mezzanine Floor, Lot 204-206, Central Market, Jalan Hang Kasturi, KL
- Hours: Sun – Wed: 10 am – 10 pm, Thu: 10 am – 11 pm, Fri – Sat: 10 am – 10:30 pm
- Phone: 011-2145 9985 (from Google)
- Website: bartolobakehouse.com
4. One Serambi Cafe
One Serambi Cafe offers cafe cuisine with small bites and main courses in Bukit Jelutong. Its signature spaghetti in olive oil comes with NZ green mussels, prawns, squid and diced salmon with chilli flakes. A smoked salmon salad with Greek vinaigrette is also listed. It opens Tuesday to Sunday 9:30am–11pm and closes on Mondays. Reservations are by phone on +6012 730 7734 or +603 7734 7700.
| Cuisine | Cafe cuisine with small bites and main courses |
| Signature dishes | Spaghetti in Olive Oil, NZ Green Mussels, Prawns, Squids, Diced Salmon with Chilli Flakes |
| How to book | Phone reservation |
- Address: Located in the heart of Bukit Jelutong
- Hours: Tuesday - Sunday 9:30am - 11pm (Monday closed)
- Phone: +6012 730 7734
- Website: oneserambi.com
5. Warakuya Japanese Restaurant
Warakuya Japanese Restaurant is at 2, Jalan Kenari 18A, Bandar Puchong Jaya, Puchong. Its signature dishes include sushi and sashimi and a savoury pancake with cabbage and seafood. It opens daily from 11:30 AM to 11:00 PM. Bookings are taken through its website or by phone on +603-8071-0001. It accepts cash, credit and debit cards and NFC mobile payments.
| Cuisine | Japanese |
| Signature dishes | Japanese savory pancake with cabbage and seafood |
| How to book | Through website or by phone |
- Address: 2, Jalan Kenari 18A, Bandar Puchong Jaya, 47100 Puchong, Selangor, Malaysia
- Hours: Daily 11:30 AM - 11:00 PM
- Phone: +603-8071-0001
- Website: warakuya.shop
More about Warakuya Japanese Restaurant
Frequently asked questions
Are any of these seafood restaurants halal?
Cor Blimey! describes itself as a Muslim-friendly concept with halal ingredients, no alcohol or pork. For the other restaurants, check their status directly before visiting.
Which of these restaurants open on Mondays?
Warakuya opens daily from 11:30 AM to 11:00 PM. One Serambi Cafe is closed on Mondays. Cor Blimey! opens from 5PM on Mondays.
How can I book a table?
Cor Blimey! offers online booking. Warakuya takes bookings through its website or by phone, while One Serambi Cafe takes phone reservations.
Do any of them offer private dining?
Yakitori Haki has four private rooms at its Seapark outlet. Bartolo hosts private events including intimate dinners, birthdays, corporate events and full venue buyouts.
How we chose these businesses
We ranked every business in our restaurants listings that publishes the relevant details on its own website. The ranking combines the business's Google rating, adjusted for how many reviews it has, how many of the facts this guide needs the business publishes, and how recently we checked them. Every price and detail listed here comes from the business's own website. We don't review or rate businesses ourselves, and no business paid to be included. Prices and menus change, so confirm with the business before you go or book. How we rank · Report a correction
Facts last checked against each business's website on 10 October 2026.