Slice the eggplant into 1-inch slices. Assemble them in a single layer on a baking sheet and season them with salt and a drizzle of olive oil.
Bake at 415°F for about 15 minutes or until golden brown. Allow the eggplant to cool at room temperature.
Press the garlic into the mayonnaise and stir to combine.
Spread a thin layer of the garlicky mayo on top of each eggplant slice and top it with a slice of tomato and a slice of mozzarella.
Top off each eggplant sandwich with another slice of eggplant and garnish the top with herbs. Keep the sandwiches refrigerated until you plan to serve them. Dig in and enjoy!