Begin by combining the pickling ingredients and then the red onions. Pickle for 10 - 30 minutes.
Next, brush the sliced eggplant with the olive oil. Place on the grill on medium heat and cook 3 - 4 minutes per side.
Assemble the sandwich and place on the outdoor grill. Cook for 2 minutes per side.
Cut in half. Serve and enjoy!