Some vegetables that go well with Velveeta mac and cheese include broccoli, peas, and carrots. Simply steam the vegetables and mix them into the pasta and cheese sauce before serving. Adding spices to ...