In a mixing bowl, combine the chili paste, fish sauce, fresh lime juice, and sugar. Stir until well mixed.
Crush galangal, lemongrass, and garlic using a mortar and pestle.
Heat a wok over high heat and add oil. Toss in the freshly pounded mixture, sliced chilies, and kaffir lime leaves. Stir-fry until aromatic or 10–20 seconds.
Add the shrimp into the wok. Cook for approx 2 minutes, or until each side is cooked.
Push everything to one side of the wok. Crack open the eggs in the empty area and scramble them. Mix the scrambled eggs with the other ingredients.
Toss in the rice, thoroughly stir-frying to combine all ingredients.
Add the prepared stir-fry sauce and continue to stir-fry until each grain of rice is coated with the sauce. Serve immediately.