I've never had a yellow apple either, Gen.
They are sweeter than red apples, but kind of soft like a pear- not as mushy and grainy though. Red apples have the best texture, but yellow apples have the best flavor hands down. If only there were an apple with the taste of a yellow apple and the firmness of a red apple. Man, orange apples would be the best!