One of the last remaining places I know that do a proper Australian salad sandwich – with grated carrot, beetroot & the rest is the takeaway in Leura in the Blue Mountains.
$3 for a trip down memory lane to the taste of being a kid. They also do great sweet potato scallops.
Before or after a hike I like to pop by for a quandong icecream – The Conservation Hut at Wentworth Falls has a gorgeous view. Cafe looks ok but icecream gets my money every time. They do some bush tucker type flavours & some more traditional ones.
This is a good entry point to Wentworth Falls but best accessed by a car. Otherwise take the train to Leura & start your hike from there. Check out WildWalks for a great listing of hikes in the Blue Mountains & the rest of NSW.