Mango Shrimp Recipe Mango Shrimp Recipe / Choose mangoes that are slightly soft to the touch—the skin will give a little when gently pressed.