I had a serious fish and chips on the beach craving last weekend. We were going to drive down towards Brighton, but there was a race going on and the traffic was nutso. Thankfully we live a 10 minute walk from St Kilda beach, where you can find Paper Fish, a trendy fish and chippery.
We got battered gummy and grilled blue grenadier, with chips and tartare sauce. It cost a bit more than I would have liked for the size, but it was nice quality. We especially liked the blue grenadier, and the cajun-ish seasoning on the fries.