Add the shrimp to the grill pan and cook for 2 to 3 minutes or until pink and cooked through.
Remove shrimp from pan and toss with lime juice; set aside.
In a mixing bowl, combine cubed mangoes, grape tomatoes, onion, garlic, cilantro, salt, pepper and lime juice; toss to combine and let stand 20 minutes.
Layer chopped lettuce leaves on a large serving plate or in a salad bowl; add mango mixture over the lettuce.
Top with grilled shrimp.
Squeeze lime juice over the entire salad and serve.