Best Seafood Restaurants in South Tucson

The restaurant has expanded and has significant new seating available. The decor is wonderful and very inviting. The food was excellent. We shared the paella and it was more than adequate portions for both of us.

We recently moved to Tucson (like a week ago) and rather than try to cook a turkey dinner for Thanksgiving, we opted for making reservations. The reviews for Sullivan’s were good, so we made a reservation for late afternoon (3:30 pm). We had a cocktail in the bar before dinner (very well stocked and friendly staff) and selected the Thanksgiving holiday meal. The appetizer course came quickly and after twenty minutes or so a food runner brought our dessert. The waiter, Bruce, quickly whisked them back to the kitchen. After another twenty minutes or so, after seeing tables who arrived after us being served entrees, I asked Bruce if dinner would be coming soon. He condescendingly said “we have four dining rooms full of people so the kitchen is a bit busy right now but I submitted your order as soon as the appetizers were brought out”. Luckily, he must have mentioned it to Matthew, the manager on duty that day. Matthew arrived and said there had been a computer issue and our dinners had been affected (so, it wasn’t just the busy day that had caused the delay, Bruce). Matthew made us feel welcome at Sullivan’s and saved the experience for us. For the rest of the meal, Bruce was even chillier than before. He was clearly not having a good day but Matthew was. Matthew is why I’m giving a five Star rating and while we will be back for steaks next month.

Absolutely awesome. The meats are well seasoned, juicy and tender. The salad/ hot bar has a great variety and everything tasted very fresh. Our servers were excellent...attentive without being overbearing. I wish I'd left room for dessert, they looked sooo good, but I couldn't fit another bite after my meal. Will definitely go back. This was my husband's first time at a Brazilian steakhouse, said it was the best Thanksgiving dinner he'd ever had!

A very enjoyable anniversary dinner for my wife and I. Having spent five years of my military career, i knew everything was authentic! Every course, from starters to dessert was excellent!

We try to make sure we visit Red Lobster on Wednesday for their Steak & Lobster special. We usually order the larger steak and then split the meal. It is more than enough for the both of us.