Pat the salmon fillets very dry with paper towels to ensure proper crisping.
Heat the butter in a skillet over medium heat, add minced garlic, and cook until fragrant, about 30 seconds.
Add chopped shrimp and cook 2–3 minutes until just pink; do not overcook.
Stir in cream cheese until melted, then add spinach and New Bae seasoning; cook about 1 minute until spinach wilts. Remove from heat.
With a sharp knife, cut a horizontal pocket lengthwise in each salmon fillet without slicing through the sides or bottom.
Stuff each pocket with 2–3 tablespoons of the shrimp mixture.
Season the outside of the salmon with salt and black pepper, then top evenly with panko breadcrumbs.
Preheat the air fryer to 400°F for 3 minutes.
Place stuffed salmon in a single layer in the air fryer basket, avoiding overlap.
Air fry at 400°F for 12 minutes, or until the thickest part reaches 125°F on a probe thermometer.
Let the salmon rest for 3 minutes to carryover to about 130°F for perfect doneness.
Garnish with fresh parsley if desired and serve immediately.