We went here twice during our 4-day stay. It's a small, simple cafe-style place with a limited menu. Everything was fresh and tasty and served up very quickly. It's cheap (by Icelandic standards) as well. I'd recommend the Italian sausage pizza - the sausage has fennel in it and it's delicious.
If you own or manage Piccolo Italia, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.