When you go to a sit-down restaurant, you should leave your fast-food expectations at home. If the restaurant is known for preparing meals only when you order them, you should expect to wait a while for your food. This is especially the case in many European restaurants, at home and abroad.
Your best bet for getting fresh, quickly prepared food in any restaurant is to ask for the daily special. You can be sure that they're ready for your order, and won't have to start it from scratch, since they already expect to sell a lot of that particular item.