Best Restaurants with a Tasting Menu in Downtown Tucson

Manager Jenna Taylor is a phenomenal lady, amazing manager and a heart of gold. When I say she went above and beyond to show my son a great birthday and to make our Valentine's Day exceptional! Our server STEPHANIE was extremely attentive and very kind! She was a joy to talk to and so very sweet! These 2 lovely women made our made us feel like royalty! We will definitely return because of them!

We thoroughly enjoyed Bata. The food was an eclectic and seasonal mix of farm to table innovation. The food was fresh, flavorful and imaginative. We chose our own mixture from the various courses. We stated with apps of the beef & pork bites , ( which were delicious and moist meatballs with a fantastic pumpkin miso sauce), and a luscious mushroon skewer. We moved on to the malawach, a wonderful Mediterranean flatbread with a labneh egg yolk and honey dip. It was special. We tore and dipped until it was gone! There was a smoked turnip dish that served as a really delicious warm, smoky salad course. Our entrees were pork loin and cod. Both proteins were well prepared while retaining just the right amount of moisture with complimentary vegetable accompaniments. We experienced various preparations of turnips in just about every dish. All were delicious. Dessert was the sorbet and chocolate cake. One was as light and refreshing as the other was rich and decadent. Our server, Roxana B. was delightful, personable and menu knowledgeable. She made great, helpful suggestions. The team was spot on with maintaining perfect timing on flow of courses and clearing and replacing plates and flatware. The restaurant had great ambience and we were pleased to have the chance to experience it on our visit to Tucson.

Second time dining at a Fleming’s. Service was excellent, one of the major reasons we returned. We like our meat cooked “no pink” (well) and it was good but just a touch over done. I got the Land & Sea special; stuffed shrimp was just ok. We really like how accommodating the staff are, efficient yet personable, friendly, and welcoming. They all made my husband’s birthday celebration special. Will definitely return.

La Paloma just keeps improving! Since the renovation, the food has been outstanding, and the staff is incredibly friendly. Managers Guisela and Adam are sharp, with excellent planning. Everyone around us was enjoying themselves, and hosting a Super Bowl party was a fantastic idea. Can’t wait for next year! It’s great to see La Paloma getting better and better—fantastic job, everyone!

Overall pretty good. Fresh salsa and chips table side was a cool touch. I had beef taco and chile relleno. Have to say both were ok, not awesome. I’ve eaten Mexican all over the country, was expecting a bit better here in Tucson and the reviews I read here. The homemade flour tortillas were the best item, oh, the house margarita was very good and large. Overall ok, not bad at all