Only local if you are in Edinburgh but Porto & Fi's down at Newhaven sea front is well worth a visit. Just had breakfast there - eggs benedict with smoked salmon and it was lovely. They do great homebakes as well. I've got a nice bit of Salted caramel tiffin for later.
EDIT: I should add it's not too cheap but good hearty food.