Spicy Portuguese Shrimp is also known as Camarao Mozambique. Be sure to have plenty of bread on hand for this Spicy Portuguese Shrimp Mozambique recipe. For a delicious taste of home, serve with rice.