Cheddar (mild or sharp) Adding a bit of cheddar ... cheese fondue at a dinner party: Wine, both white and red, pairs well with cheese fondue. Choose options that complement the flavors of the ...