Heat the oil in a large skillet over medium-high heat. Add the shrimp and garlic and cook until the shrimp are opaque, 4 to 5 minutes. Add the fish sauce and toss to combine.
Top the lettuce leaves with the shrimp mixture, mango, peanuts, and mint. Serve with lime wedges and Sriracha sauce, if desired.