Cooking Frozen Salmon In Air Fryer Cooking Frozen Salmon In Air Fryer : When the air fryer is done cooking, sprinkle the salmon fillets with salt, pepper, and garlic powder.