Smash the garlic on a cutting board, just to split open the clove. Rub the fish with the open garlic clove.
Season liberally with salt and let rest 15 minutes.
In a non-stick or well-seasoned cast iron pan large enough to hold the fish at an ample distance, add the olive oil and set over medium heat. Pat the tops of the fish dry with a paper towel and place face down in the preheated pan. Do not move the fish. Just let that crust form for about 4-5 minutes.
Turn the fish over and continue to cook for 3 more minutes.