Edo has 2 restaurants, New Market and Nundah, both train style, I have only visited Nundah so far, on recommendations from friends. Sushi was very fresh with a good rage and all plate are the same price$3.50(makes it easy especially with kids). No reservations needed, just a short wait on a Friday night and modern clean decore, with friendly staff.