Yes, any type of cheddar cheese is an excellent substitute. I like white cheddar the best for its tangy "sharpness" which complements the rich smoky gouda beautifully.