Our healthier eggplant parmesan sandwich uses tender, smoky grilled eggplant instead of fried, so it has a fraction of the fat and calories. To make these sandwiches a cinch to prepare, make sure to have all your ingredients ready before you head out to the grill.