We make our own mayonnaise. If you choose to do so, replace the mayo in the recipe with 1 egg and 1 cup of vegetable or grape seed oil, just not olive oil. If you are making your mayo from scratch (good for you!) you can add the egg with your spices and garlic. While the processor is running, slowly drizzle in the oil. If you prefer a less smoky flavor, you can use all Cheddar or even use any shredded cheese available like Colby or pepper Jack.