Peel and cut your eggplants into 1” cubes. Sprinkle the eggplant cubes with sea salt and let sit for 10 minutes, or until the eggplant is beaded with liquid. Blot the liquid off of the eggplant. 

Heat half of the oil in a large skillet over medium heat. Add half of the eggplant cubes to the skillet, and fry until golden and browned, around 4-5 minutes. Remove from the skillet and transfer to a bowl. Set aside.

Heat the remaining oil and repeat with the rest of the eggplant, frying until it is nicely browned. Remove from the skillet and add to the bowl. Add the minced garlic to the remaining oil in the skillet and let sizzle for 30 seconds, until just fragrant. Remove from the heat and add to the eggplant.

Carefully remove the peel of the preserved lemon; you can discard the flesh or save it for another use. Finely dice the lemon peel and combine it with the eggplant, mixing well. Taste and add salt if needed. Serve.