In a bowl, combine the shrimp, garlic paste, 1 tsp (5 mL) oil and curry powder. Toss and marinate for 10 min. or make ahead and marinate for up to 24 hours in the refrigerator.
Heat a frying pan to medium-high, add the remaining oil and cook the shrimp until pink, about 2 min. per side. Remove shrimp from heat and drizzle with lemon juice.
Meanwhile, place 1 cube of mango and 1 of avocado on a skewer; repeat with remaining skewers and fruit. (If making ahead, drizzle with lemon juice to avoid browning.) Place shrimp with avocado and mango skewers on a platter and serve.