My wife and I went to Eldorado Grill for New Years Eve 17'. The staff, while busy, was still attentive and expedient. Overall, the food was as to be expected from a TexMex restaurant in the Northern Midwest - but the margaritas made up for the food. Eldorado is certainly a welcome respite from the typical cheese and beer restaurants you would find in Madison.
I'd offer a strong recommendation for Eldorado for anyone looking for a good meal with decent drinks.