To prepare alligator gar for cooking, you will need to remove the scales, which can be tough and difficult to cut through. Once the scales are removed, you can fillet the fish and prepare it in your desired way. Some people recommend soaking the fillets in milk or buttermilk for a few hours before cooking to help remove any strong flavors.