Walking distance from city square or ksl
Seafood restuarant within walking distance from City Square I personally have not been to any.
As for walking distance from KSL, you can try either one of the two.
Restoran Seafood Shang Kee
5, Jalan Pelanduk, Taman Abad, 80250 Johar Bahru, Johor, Malaysia
+60 7-331 1852
https://goo.gl/maps/F8Ax6LEmsMq
大家胜美食中心
92, Jalan Harimau, Taman Abad, 80250 Johor Bahru, Johor, Malaysia
https://goo.gl/maps/J3TyAgg4LNv
First one is a proper restaurant with your choice of air-con or open air, right next to Holiday Villa and opposite Holiday Plaza. Food is decent with okay price.
Second one is more of an open air hawker centre, there’s a couple of stalls selling seafood like prawns and stingray etc, as well as a selection of Chinese rice, noodles, soup etc. Sometimes it shows EPL on a weekend, price is really cheap but avoid if there’s chance of rain as sheltered seats are very limited.