In a wok or large saute pan, heat the oil over medium-high heat. Add the eggplant, onions and bell pepper and cook until softened, 3 to 5 minutes. Add the garlic and cook, stirring, until fragrant, about 30 seconds. Add the curry paste, lime leaves, and fish sauce, and cook, stirring, for 15 seconds. Add the coconut milk and shrimp stock and bring to a boil. Lower the heat and simmer until thickened, 3 minutes. Add the shrimp and cook until pink, about 2 minutes. Stir in 1/4 cup of Thai basil and remove from heat.
Season to taste with salt. Garnish with remaining 1/4 cup Thai basil. Serve with rice and lime wedges.