I've previously only eaten in Fyshwick (the real Fyshwick area not the Sunday market) once - it was a surprisingly excellent breakfast at Ona Coffee House. On this occasion I was in the area to grab some padlocks from Bunnings and thought it was a good opportunity to find a quick lunch.
Located conveniently directly across from Ona is Elaine's. It's essentially a small cafe that looks like a milk bar/fish 'n' chip shop. They advertise award winning pies and thankfully the judges knew what they were talking about.
On two occasions I've visited and sampled Pepper Shepherds, (award winning) Beef Stroganoff, the giant vegetable pastie and a sausage roll. The specialty pies (Shepherds or not) seem to have a varying thickness of mash potato on top, a delicious crispy melted cheese coating, and some soft pastry lining the sides. Fillings can be chunky or smooth beef with the relevant pepper, stroganoff or other flavours within. Equally good is the sausage roll with the smoothest mince filling that slides down the throat. Possibly even better compared with the typical competitors is the pastie with a thin crisp pastry enclosing small vegetable chunks held together by mash potato.
The quality is all there as is the flavours. Excellent for a quick meal or takeaway for later in a park or at work.