This easy old-fashioned Chocolate Mayonnaise Cake uses mayonnaise in the batter to replace the eggs and oil for a rich and delicious chocolate cake. It's perfect for birthday parties or any celebration!