In wok or large skillet, heat oil over medium heat. Add carrot, onions and garlic; cook, stirring occasionally, 4 to 5 minutes or until crisply-tender.
Add next 7 ingredients to skillet. Cook, stirring constantly, 5 to 6 minutes or until sauce is thickened. Add SPAM® Classic, bamboo shoots and cucumber. Cook until heated thoroughly. Serve over hot rice.