Spiky Idaho Potato Shrimp with Aioli