Yes, the cheddar puff corn would work. However, we can't speak to the final flavor as we use buttered puffcorn but would love to hear how you like it!