Preheat your air fryer to 400°F (200°C) to ensure it's hot and ready for the salmon.
In a small bowl, mash minced garlic with a tablespoon of olive oil until fragrant and slightly creamy—this helps the garlic spread evenly over the fish.
Using a brush or spray, coat each salmon fillet evenly with a little olive oil to help the garlic adhere and promote crispiness.
Smear the garlic mixture generously all over each fillet, making sure to get some under the skin if possible for extra flavor and crunch.
Sprinkle salt, black pepper, and paprika evenly over the seasoned fillets for flavor and color.
Place the salmon fillets skin-side down in the preheated air fryer basket, giving each enough space for air circulation.
Cook in the air fryer at 400°F (200°C) for about 10-12 minutes, or until the skin is crispy and the fish is opaque and flakes easily with a fork. You'll hear a crackle when the garlic hits the hot basket, and the aroma of garlic and fish will fill the air.
Once cooked, carefully remove the salmon from the air fryer and transfer to a serving plate.
Sprinkle freshly chopped parsley or dill over the top for a fresh herbal note, if desired.
Serve immediately, accompanied by lemon wedges for an extra zing, and enjoy the crispy, aromatic garlic-crusted salmon.