Ordering paella at a restaurant or going out for Chinese – international cuisine is not just a fashion in Germany, it's long been part of everyday life. Pizzerias, falafel stands, Greek restaurants, Japanese sushi bars and Indian restaurants are all popular places to eat and can be found almost everywhere.
The various cuisines tell the story of immigration: döner kebab (shawarmas) replaced Bratwurst (sausage) as typical fast food long ago. What used to be considered exotic foods are becoming part of German cuisine.
International cuisine in Germany – like everywhere – is adapted to local tastes. Some ingredients are hard to come by, so don't be surprised if some dishes taste different here.