Roast the Eggplant - Wash and pat dry the eggplant. Poke all over with a fork. Place directly over a low flame (or on a mesh over the flame). Roast on all sides, turning occasionally, until completely soft and charred outside. This takes about 30-40 minutes. Transfer to a bowl and cover. Let cool.
Prepare the Eggplant - On ice cool enough to handle, peel off the charred skin, chop and mash,
or pulse in a chopper. Transfer to a mixing bowl.
Mix the Salad - Add chopped onions, hopped tomatoes, shrimp paste, salt (if needed), white vinegar. Mix well until evenly combined. Taste and adjust vinegar or salt as needed.
Shrimp paste is already salty, so taste before adding extra salt
Storage - Refrigerate in an airtight container for 3—4 days