Pizza is good, delivery was pretty quick on a Friday night. I had no problems placing an order. Speaking a little German does help, but you should be fine if you don't. I have also had Gyros, it should be noted that the Gyros do not come with pita bread as they would in the US, but the meat was pretty good for a delivery restaurant.

Staying in Fellbach again and always visit the Schiller. Staff is top notch and the food is homemade and is delicious. It is mostly Swabian food. Prices are reasonable. They do not accept Amex, but that is pretty common in Germany, they do accept Visa but cash is probably the best way to pay here. The bartender, Andy, is very friendly and speaks pretty good English. Smoking is allowed in the bar but not the dining room.