Instagram Facebook Tripadvisor

Vietnamese delights to dream about…

What is Koya?

ENJOY ASIA — DISCOVER KOYA!

KOYA is so much more than just an Asian restaurant. KOYA, with its locations in Paderborn and Schloss Neuhaus, combines traditional Vietnamese dishes and ingredients with the all-time classics of East Asian cuisine to create a combination that is both familiar and completely new at the same time. We serve traditional dishes and a high-quality selection of beverages within a truly distinctive ambience. Anyone who has ever experienced the magic of Asian cookshops and also appreciates the latest trends in interior design will feel right at home in the atmosphere of KOYA.

KOYA is a restaurant where Vietnamese food is served more authentically than anywhere else in the region. In addition, even Asian dishes from other countries get a distinctly Vietnamese touch. Our first-class service, fair prices and carefully designed interior make for an equally harmonious and unique arrangement. With this recipe, KOYA has long become popular throughout the region and far beyond.

Enjoy tasty experiences at fair prices and discover culinary creations which will leave you with new impressions, even if you are already intimately familiar with Asian specialties. Discover KOYA!

Discover KOYA

What is KOYA?

ENJOY ASIA — DISCOVER KOYA!

KOYA is so much more than just an Asian restaurant. KOYA, with its locations in Paderborn and Schloss Neuhaus, combines traditional Vietnamese dishes and ingredients with the all-time classics of East Asian cuisine to create a combination that is both familiar and completely new at the same time. We serve traditional dishes and a high-quality selection of beverages within a truly distinctive ambience. Anyone who has ever experienced the magic of Asian cookshops and also appreciates the latest trends in interior design will feel right at home in the atmosphere of KOYA.
KOYA is a restaurant where Vietnamese food is served more authentically than anywhere else in the region. In addition, even Asian dishes from other countries get a distinctly Vietnamese touch. Our first-class service, fair prices and carefully designed interior make for an equally harmonious and unique arrangement. With this recipe, KOYA has long become popular throughout the region and far beyond.
Enjoy tasty experiences at fair prices and discover culinary creations which will leave you with new impressions, even if you are already intimately familiar with Asian specialties. Discover KOYA! Learn more about the concept of our restaurant: 
Discover KOYA

News

With KOYA there are always new things to explore – not just in the restaurants themselves. We keep real lovers of Vietnamese taste and Asian ambience up to date online, too. In this section, you can find out when we introduce new dishes and beverages and how our restaurants in Paderborn and the surrounding area are developing. In addition, we always have interesting insights into current trends in Asian cuisine for you.

KOYA quality in detail – for dishes and beverages alike

If you would like to enjoy some great Asian food, you should not only be able to expect traditional dishes with an authentic taste. 
Read more

Join the team!

KOYA isn’t just the perfect place for guests with good taste. It is also the employer of choice for all who enjoy creating beautiful moments and special experiences for all our guests. 
Read more

Fancy a nice surprise?

Do you love surprises? That is what we thought – after all, our guests come to us because they truly appreciate the new and unusual. 
Read more
All news articles

table reservation

Book a table for KOYA Paderborn quickly and easily

Gift vouchers

Buy directly online and give as a gift

Why our guests love Koya

An unforgettable evening in an indescribably great restaurant.
Upon entering, you immediately notice that this is not a normal Asian restaurant. With attention to detail, an oasis of calm and pleasure has been created, which I have not seen before. The restaurant is spatially separated into areas, so it is much cozier. A great color scheme highlights the professionalism of the decor.
The staff is thoughtful, very friendly, present but unobtrusive.
The food is really at its best, fresh, delicious and prepared with attention to detail and arranged on a very nice tableware.
The drinks leave nothing to be desired.

Translated with www.DeepL.com/Translator (free version)

Thorsten Benkenstein-Strenge

Food from the Asian cuisine.
Nice staff, nice ambience, justified prices.
I ordered the 49. Rice noodles with beef and shrimp and lots of vegetables.

They were the best noodles I have eaten my life. It was very tasty!

I can only recommend the restaurant, even if it does not look like that from the outside, but it is worth a visit.

Christoph Siebeneicher

The food is incredibly tasty and with quite a few different flavors. The service was friendly, the vegetables in the food fresh. They are not stingy with portions either. I can recommend it to anyone who likes fresh, delicious and varied food.

Angelika Krebenstein

Very tasty food and the service is very accommodating and friendly. The appetizers are delicious and the main course is so big that it is difficult to eat it all. We eat here regularly and have tried many dishes.
Personal highlights :
Papurika as an appetizer
Salmon
Coconut ice cream

Only recommended 👍🏻

A. Ausmeier

We have been to Koya 5–6 times now and it is clearly the best Asian.
From the food to the super nice service!
The edamame and spring rolls are great!
And for the main course the udon noodles also just super delicious! We come every time just because of them.
Even if we had the feeling yesterday the portion has been a little smaller, we come back!!!

Dana Calenberg

The food here is always perfect! I can not agree at all with the partially bad reviews. That the food is freshly prepared and it can therefore come to staggered output of the food is even on the menu!

The portions are large, tasty and the price fits.

Daniel Siegel

The ambience is very pleasant and you feel directly welcomed by the really very nice and attentive staff. Even when the restaurant was full, you were not neglected as a guest. The food was really very tasty. We both had the vegetarian udon as a main course and were thrilled! We come back one hundred percent, just a super local.

Niklas Ht

Very nice ambience, friendly service and incredibly delicious food! The dishes were served promptly after ordering. The coconut ice cream was the absolute hammer to finish!

Christina Polk

Perfect service from enthusiastic young people, polite, friendly and dedicated. It does not get better than this!!! The food with fresh top ingredients, best quality and perfect preparation in the kitchen. The Pho soup like in Hanoi.

Christian F.

The ambience is very pleasant and modern. The portions are large and the price is quite reasonable.
The drinks menu is large and there are all kinds of drinks (soft drinks, beer, liquor).

Tobias Kewitz

I miss the local. Although I no longer live in Paderborn, I still think about it often. The teriyaki skewers with the rice were just incredibly delicious and the udon bowl is also heavenly. Incredibly recommendable!
The Koya with its modern East Asian dishes is in any case a taste experience…

Ango

Modern style, service very friendly and open-minded, the food as you would expect ? and delicious to boot! We will come again !!! Thank you ??

Martina K.

Delicious restaurant, where various influences of diverse Asian countries are brought together. A little China, Thailand, Singapore and Japan, maybe more, plus a nice ambience and friendly, fast service. And the prices fit!

Thomas P.

Casual & cozy ambiance. The food was excellent and there is delicious Asian beer for all beer lovers

Julka F.

Great! Top service, dedicated, friendly, polite.
Prices more than reasonable. Fresh ingredients, you can taste it!
And not these Germanized China buffets, but really delicious original Asian cuisine! Great ambience! A real enrichment for Paderborn!

Marek C.
Previous
Next

Food from the Asian cuisine.
Nice staff, nice ambience, justified prices.
I ordered the 49. Rice noodles with beef and shrimp and lots of vegetables.

They were the best noodles I have eaten my life. It was very tasty!

I can only recommend the restaurant, even if it does not look like that from the outside, but it is worth a visit.

Christoph Siebeneicher

The food is incredibly tasty and with quite a few different flavors. The service was friendly, the vegetables in the food fresh. They are not stingy with portions either. I can recommend it to anyone who likes fresh, delicious and varied food.

Angelika Krebenstein

Very tasty food and the service is very accommodating and friendly. The appetizers are delicious and the main course is so big that it is difficult to eat it all. We eat here regularly and have tried many dishes.
Personal highlights :
Papurika as an appetizer
Salmon
Coconut ice cream

Only recommended 👍🏻

A. Ausmeier

We have been to Koya 5–6 times now and it is clearly the best Asian.
From the food to the super nice service!
The edamame and spring rolls are great!
And for the main course the udon noodles also just super delicious! We come every time just because of them.
Even if we had the feeling yesterday the portion has been a little smaller, we come back!!!

Dana Calenberg

The food here is always perfect! I can not agree at all with the partially bad reviews. That the food is freshly prepared and it can therefore come to staggered output of the food is even on the menu!

The portions are large, tasty and the price fits.

Daniel Siegel

The ambience is very pleasant and you feel directly welcomed by the really very nice and attentive staff. Even when the restaurant was full, you were not neglected as a guest. The food was really very tasty. We both had the vegetarian udon as a main course and were thrilled! We come back one hundred percent, just a super local.

Niklas Ht

Very nice ambience, friendly service and incredibly delicious food! The dishes were served promptly after ordering. The coconut ice cream was the absolute hammer to finish!

Christina Polk

Perfect service from enthusiastic young people, polite, friendly and dedicated. It does not get better than this!!! The food with fresh top ingredients, best quality and perfect preparation in the kitchen. The Pho soup like in Hanoi.

Christian F.

The ambience is very pleasant and modern. The portions are large and the price is quite reasonable.
The drinks menu is large and there are all kinds of drinks (soft drinks, beer, liquor).

Tobias Kewitz

I miss the local. Although I no longer live in Paderborn, I still think about it often. The teriyaki skewers with the rice were just incredibly delicious and the udon bowl is also heavenly. Incredibly recommendable!
The Koya with its modern East Asian dishes is in any case a taste experience…

Ango

Modern style, service very friendly and open-minded, the food as you would expect ? and delicious to boot! We will come again !!! Thank you

Martina K.

Delicious restaurant, where various influences of diverse Asian countries are brought together. A little China, Thailand, Singapore and Japan, maybe more, plus a nice ambience and friendly, fast service. And the prices fit!

Thomas P.

Casual & cozy ambiance. The food was excellent and there is delicious Asian beer for all beer lovers

Julka F.

Great! Top service, dedicated, friendly, polite.
Prices more than reasonable. Fresh ingredients, you can taste it!
And not these Germanized China buffets, but really delicious original Asian cuisine! Great ambience! A real enrichment for Paderborn!

Marek C.
Previous
Next
Explore our menu 

Social Media

At KOYA we do not just prepare great meals — we design delights for all senses.
That is why we can regularly provide great pictures and insights from our restaurant and kitchen. Every new post is an appetizer of its own! Feel free to visit us online, whenever you fancy some delicious impressions:

Our restaurants

asian enjoyment — in your multifaceted koya

Paderborn

KOYA in Paderborn is the restaurant for everyone who is bored always being served the same. Take a rest, enjoy a special atmosphere – and the most original Asian taste in the entire region of East Westphalia. With 120 seats, embedded in a unique interieur created according to our own design concept, you can experience the perfect time out from your everyday routines.

  • Neuhäuser Str. 1
    33102 Paderborn
  • +49 5251 8785322
  • Daily 5:30 – 10:30 pm
    Wednesdays closed
    23. December — 01. January closed
  • Parking garage Neuhäusertor
    Bus stop Neuhäusertor