Absolutely! Gruyere is a great cheese to use with cheddar and a great cheese for making mac and cheese! It's got a slightly nutty and smoky flavor that complements everything really well.