A Mexican recipe of shrimp in sauce. Mexican Deviled Shrimp is an easy to make, super spicy shrimp dish. The shrimp are coated in a thick tomato sauce that's packed with spicy flavor. Try out this delecious and flavourful recipe on your own just by following some simple instructions.