The Velvet Elvis ~

The Velvet Elvis restaurant is famous for its pizza but believe me it is not your typical pizza parlor! In fact, it has been selected as "One of the 25 Best Restaurants in Arizona" so you know you're going to eat well - very well. Pizza is their specialty but they also serve home-made pasta, delicious fresh salads, and calzone. Plus daily specials to give you lots of other choices. Enjoy the beautiful drive to Patagonia and find this small and rustic restaurant on the main street of town. You will want to visit again and again. Oh yes, the Navajo rugs on the walls are available for purchase so it gives the restaurant a gallery feeling.
http://www.velvetelvispizza.com/