Choosing fresh oysters is essential. Fresh oyster shells should be tightly closed, free from any odors, and have a clean, smooth surface. Before preparing grilled oysters, it is important to clean the shells thoroughly, removing any impurities and seaweed.