Pizza
Chicken saltimbocca 10in pizza with added artichoke hearts (+$2).
Birds that joined us as we ate our food
people sitting at a long table
Exterior Sign
a stained glass window above a wooden door
Menu
a sign in front of a building
Mens room.
people sitting at tables
Menu
I ate the whole thing.
interior
Beautiful bar
Artwork
Side of the wall - look for this sign so you don't miss it
a plate of food and a cup of coffee
Menu
Menu
Outside
Menu Gluten Free Pizza uses Almond Flour Crust
Front of restaurant
Pizzas
Separate room
Mark S.
Feb 25, 2025
I've only had carry-out pizza at Velvet Elvis. It was quite good. Next time I'm in town I'll dine-in and try something else. For now, I can recommend the pizza.
Read More
Kirk A.
Feb 7, 2025
This place is amazing to see upon approaching it. The inside is very nice to look at at. Gift shop has nice items, but a bit rich for me. We had a small pizza (good, bad and ugly?), and the stuffed pablano which was amazing! (Don't recall the name) But definitely recommended if that's your kind of thing. Service was very good We had a group of 14, I heard no complaints. We'll, some thought it was taking a while for their libations, but again 14 of us. Definitely worth a visit. Patagonia is a nice little town. Currently dome road work in the area.
Read More
Quyen W.
Dec 14, 2024
Yes, it's pizza. And the pizza we got was delish, nice crust sauce was simple (that's a good thing) and just the right amount of toppings. But... it was the special Ecuadorian seafood soup that caught my eye and it was pure ecstasy. Seriously, I would have expected that to cost $10-20 more and served at a high end restaurant. Complex flavors with simple veggies and a healthy serving of fish made the dish simply amazing. Our server was top form, attentive when needed, and helpful. And the place is colorful, fascinating decor, and beautiful artwork. The live music was fantastic. We were able to sit for about two hours, enjoy dinner, wine, and chat. It was a wonderful way to spend an evening and makes Patagonia a top stop for us.
Read More
Denise W.
Aug 6, 2024
The charm of this restaurant is fantastic! Such a neat vibe with the decor. The staff were excellent and were on top of things. I had the Exorcist pizza, which was good. A bit too much garlic but then again some may like how much was on it. The hubby had the Combo Stromboli and he really liked how stuffed it was. We split a house salad, and the ingredients were so fresh. Almost like it was taken right out of a garden. The prices are reasonable to other restaurants, with the exception of the house salad which is normally a couple bucks less at other places. However, the freshness was by far the best. Nice place to stop off after a day at Patagonia Lake.
Read More
Dee O.
Oct 13, 2024
great food and company with friends for art show then pizza. Pizza was really good, nice and smooth by very garlicky sauce and cheesy.We got two different flavors, the one with the chicken and one with jalapeno and different stuff on it is so good
Read More
Melissa S.
Aug 12, 2024
Ambience of the restaurant is nice with lots of bright colors, artwork, statues, and it is set inside a very spacious historical mission. I would highly suggest walking around the restaurant just to look at the artwork. Only thing that would make the ambience a little better would have been if they had some light background music. Customer service from the waitstaff was great and the food good, but not amazing. Tried the pizzas and they do not come out very hot, nor was the cheese super melted. Additionally tried the oven-fresh daily bread, which did not come with any butter, so it was rather dry. There is a small giftshop to stop by attached to the restaurant and plenty of parking though.
Read More
Peggy H.
Jun 11, 2024
My sister and I were at the dispensary and I had a spectacular salad here a month ago. Omg! La gourmet is my new favorite salad. Capers, almonds, pecans, artichokes hearts, roasted red peppers, sun dried tomatoes, 3 Kalamata olives, feta, on baby greens, a vinegaette. Just scrumptious. So delicious!I've been back for this salad twice! I love it. Last time I missed sun dried tomatoes. I would love to ask for extra greens next time. So yummy.
Read More
Elizabeth M.
Dec 24, 2023
What a bright colored quaint little restaurant. Of course gorgeous pictures of The King, Elvis himself. So much to look at while waiting for my pizza to go. Service was good. Pizza was ok. I am going to return to try one of their other items. The atmosphere is nice and cozy.
Read More
Katherine S.
May 24, 2024
Really bummed about our experience here. Lots of locals recommend but we couldn't find the charm. The location is stunning... unless you have a pup. You're required to walk about a quarter of a mile around the way to find the back entrance for the courtyard. It's a lovely courtyard but swarming with flies that land on you and your food. This was our first experience with an almond crust...it was a delicious pie crust? It's a pricey up charge of $6 for the almond crust. We enjoyed the flavors of our pizza but do agree it's overpriced for the value (aka unmelted cheese). The real challenge was the dessert. Ordered the Mousseline and it was store-bought ice cream that had freezer burn. Service was really good with an attentive server. Appreciated his kindness. We will try other local favs when we come to Patagonia!
Read More
Jp O.
Jan 1, 2025
Great food and great service all inside one of the nicest restaurants in Southern Arizona. A must visit destination if you are traveling thru the Southwest. I can't wait to go back!
Read More