The Edoki Sushi Bar is located close to the cathedral in the Paderborn city center. The place is small, and one must reserve a table in advance. It was pretty great for my first experience with Sushi. Loved the ambience of the place. The service was also excellent, with the owner himself coming around to personally address all customers.