Mainland Tasty Cheese Block is a full-bodied, aged cheddar perfect for everyday use. Cheddar cheese is a relatively hard, off-white sometimes sharp-tasting, natural cheese. . lb) per person. Cheddar is so commonly found that the name is rarely used: instead, Cheddar is sold by strength alone as e.g. "mild", "tasty" or "sharp". This is just another one of those Aussie joke terms to confuse the foreigners, right ? "Pick up some tasty cheese at the market, and mind the drop. Tasty Cheese synonyms, Tasty Cheese pronunciation, Tasty Cheese translation, English dictionary definition of Tasty Cheese. Noun 1. cheddar cheese - hard. Here's what you need: milk, elbow macaroni, cheddar cheese. Oct 26, Apart from delicious, of course. Is it cheddar? Generic hard fatty cheese? I think it's an Australian thing, I've never seen or heard anyone from.