Riesling wine and Fried Shrimp in a Sushi restaurant.
Both Shrimp and Oysters are easy to fry. Don't overcook them. Of course, many people will tell you that Oysters should not be cooked at all.
In addition to the wines mentioned in our food pairing table you might consider a Sauvignon Blanc or a Riesling.