Or, you can try mixing some of your cheese as well. It should still melt pretty easily but have a bit more of an edge to the flavor. Just the cheap blocks of it that you can buy at the store. So, can you substitute Velveeta for a different cheese? Sure, I’d recommend using a sharp cheddar. Velveeta is often used to make Macaroni and Cheese dishes because it melts pretty consistently and easily. I know that some people have a problem with processed (Velveeta) cheese. This shouldn’t be a problem, just make sure you know when to start dinner when having this at home! The prep moves pretty quickly, but you will need to budget in an hour of total cooking time. I do want to note that it is not a “quick” recipe. Or, this would would be a great recipe for a crowd. This recipe serves 8-10 people, so you will probably have leftovers for lunch the next day if you make it for a weeknight dinner.