Some recommended spices or herbs to use in vegan macaroni and cheese to enhance the flavor include smoked paprika, garlic powder, onion powder, mustard or mustard powder, nutritional yeast, white miso paste, and black pepper.