I remember Red Delicious being kinda gross in the early 90s. Bitter and cardboardy.

However, it seems there are multiple things with that name. I've had one that looked different and tasted... less bad.