Cheddar cheese: It’s worth it to grate the cheese yourself for the best texture. Opt for a yellow sharp cheddar over white — the cheese ball will be more colorful inside.