The recipe requires you to make both a shrimp paste and shrimp stock, but both are more than worth the extra effort. Get the recipe. Cook time: 2 hours, 30 minutes.