Prepare the sambal: use a mortar and pestle or a mini food processor to pound or blend the sambal ingredients (including the soaked, drained dried shrimp) until well combined.
Heat 2 tablespoons oil in a wok or skillet over medium-high heat. When hot, add the sambal paste and stir-fry continuously for a few minutes until the oil separates from the paste. Transfer the cooked sambal to a bowl and set aside.
Wipe the wok if desired, then heat the wok again over medium-high heat with a little oil. Add the soaked, drained dried shrimp and stir-fry until fragrant, about 1–2 minutes.
Add the reserved sambal back to the wok, then immediately add the eggplant pieces. Stir-fry quickly to coat the eggplant with the sambal.
Stir constantly and cook until the eggplant is tender but not mushy, about 3–5 minutes depending on thickness.
Season with 1/2 teaspoon sugar and 1 teaspoon fish sauce, adjusting to taste. Toss once more, then remove from heat and serve immediately.