Mix cheese, green onions and seasonings in medium bowl. Set aside.
Lightly brush one side of 4 flour tortillas with oil. Place oiled-side down on baking sheet. Top tortillas with 1/2 of the cheese mixture, then with shrimp and mango. Sprinkle remaining cheese evenly over shrimp and mango. Top with remaining tortillas. Brush top with oil.
Grill over medium heat about 4 minutes per side until cheese is melted and tortilla is browned. Cut into wedges to serve.