Banksia is the sort of restaurant every regional town wishes it had, with an approachable three-course set menu, elegant candlelit dining room and experienced owner-operators calling the shots.

These fast-food chains serve fish sandwiches made with real cod, pollock, or flounder—not processed fish patties.

Hong Kong’s appetite for spicy and well-seasoned meals have seen a wealth of Middle Eastern restaurants opening up in the ...