pot20 Previous Next Published September 2, 2015 at 4896 × 3672 in Shrimp Mozambique (Camarão Moçambique) The last thing you want is overcooked, mushy and mealy shrimp. Do not over cook this. Shrimp cook really quickly, the smaller the shrimp the faster the cook… I am allowing 8-12 minutes for larger shrimp and to cook off the alcohol in the beer.