Heat wok over high heat until a few drops of water evaporate immediately. Swirl sesame oil in pan to coat. (If using a nonstick skillet, heat oil over medium-high heat.) Add shrimp, and stir-fry 3 minutes or until done. Transfer to a large bowl; cover and keep warm.
Heat stir-fry oil in wok over high heat (medium-high, if using a nonstick skillet). Add garlic and ginger; cook 30 seconds or until fragrant. Stir in pineapple and rice, and stir-fry 1 to 3 minutes or until heated through. Stir in green onions and cooked shrimp.
Combine soy sauce and chili-garlic paste in a small bowl; stir into rice mixture. Sprinkle with sesame seeds, and serve immediately.