Prepare the sauce. In a small bowl, mix fish sauce and lime juice. Add chili sauce (adjusting for spice) and mix to combine.
Thinly slice shallots, lemongrass, mint and kaffir lime leaves. Chop kaffir lime leaves a second time to insure that pieces are very small (if the pieces of lime leaves are too large, they will be tough and stringy in the finished product). Add all of the above to the chili sauce mixture and stir until combined. Set aside.
Heat oil in a large wok at medium-high heat. Add eggplants, tossing once or twice to coat in oil. Cook at medium-high until tender and cooked all the way through. Remove from heat.
Add sauce to eggplants, stirring until fully coated.
Serve warm over rice or noodles.