From a chicken Caesar salad sandwich served in a leafy Toowong street to a top restaurant’s contender for the best fish sanger in town, here’s what to seek out.