Velveeta is the most common type of cheese used in Rotel dip. Try this dairy-free, vegan velveeta substitute instead. Surprisingly, you can make a fauxveeta cheese using whole food like potatoes and carrots, along with some spices and nutritional yeast for the cheesy flavor.