Chimichurri Shrimp tastes bests when cooked outdoors over a charcoal or gas grill. If you can't get to an outdoor grill, you can cook this shrimp over a stove top grill pan with great results too.