Michael recommends trying the 2014 Texas Tempranillo from Pedernales Cellars with the following description. (Note: If you can't find the 2014 vintage in your local wine merchant, try the recently released 2015 vintage).
Pedernales Cellars 2014 Texas Tempranillo
Texas is America’s 5th largest wine producer and the Hill Country is its star. Pedernales is consistently once of the regions’ best wineries and this Tempranillo offers a delicious nose of black cherry and blackberry, pomegranate and cranberry notes with hints of dusty oak, a medium acidity and moderate tannins. Aged in American oak for 15 months it will show you how well Texas wines are evolving. Texas barbeque? You bet, but also consider lamb sliders.
For Michael's other recommendations, read here.