Not wanting to cook on a Sunday night, we originally thought we would go to Matteo's - one of the few restaurants open on a Sunday. Unfortunately they were packed, and we didn't even try to get in.
So after we walked around Strasbourg for a bit (tried cheese, crepes, lebanese, all to no avail) - we finally landed in front of another pizzeria. After hungry forced us through the door, we had a nice dinner - almost as good as Matteo's - but not quite.