Back in the day, when I was eating fish coated in processed batter then deep fried to a crisp in liquid grease (I say this only b/c I know you're training for a marathon) I would stop by Spud at Green Lake.
The food is as good as fried fish and potatoes can get - nothing exceptional but I think you get a good amount of grub for the price. There's not a lot of seating but it's great for take-out. You could even eat it while running Green Lake! :)