The best replacement for cheddar is mozzarella.

The best alternatives to cheddar are rated as following:
★★★★★  mozzarella
★★★★★  american cheese
★★★  colby
★★★  american
★★  gouda
★★  swiss
★★  monterey jack
★★  sharp cheddar
★★  white cheddar
★★  parmesan
★★  cheddar
★  provolone
★  yellow cheddar
★  swiss healthier
★  mozzarella healthier
★  provolone healthier
★  cheese
★  colby cheese
★  feta
★  velveeta
★  mild cheddar
★  swiss cheese
★  mozzarella cheese
★  feta cheese
★  brie
  parmesan healthier
  orange cheddar
  regular cheddar
  gouda cheese
  reduced fat cheddar
  camembert
  tasty cheese
  wisconsin cheddar
  edam
  sliced swiss

Your alternative for cheddar is not listed? Suggest!
Speaking about cheddar, one probably shouldn't forget about apple pie.

Other search terms related to cheddar and their ratings are:
★★★★★ apple pie
You have in mind a companion for cheddar and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of cheddar in all years. Click on graph for more.
cheddar
mozzarella
american cheese