1. On a preheated charcoal grill add the marinated shrimps shell-side down. Let it cook for 10 minutes. 1. Baste the shrimps regularly with butter. 2. Add the saffron sauce on top and let it melt.