Café Madrid's exterior immediately communicates classic Mediterranean in its architecture and landscaping, and that authenticity carries over into the restaurant’s menu, which features both hot and cold tapas as well as full entrees. If you are unsure of what to order, don’t be surprised if the owner’s brother or one of the excellent servers comes by to advise you. And, of course, make sure to order a Spanish wine to pair with your meal.

More Cafe Madrid Restaurant Food Options

Check Out City Weekly's other Salt Lake City Restaurants and Bars