Tartar sauce, remoulade, or a simple squeeze of lemon juice are great with air-fried soft shell crabs, enhancing their natural flavors without overpowering them.