Place the frozen fries in the basket of the Air Fryer. Spritz with cooking spray.
In a small bowl combine the Old Bay seasoning, salt, and black pepper.
Hold the basket over top of the sink and sprinkle the fries with the seasoning. Shake to coat the fries (and allow the extra seasoning to fall into the sink).
Place the basket in the pan and then place in the Air Fryer.
Turn the Air Fryer on and put on the French Fry setting. Let them cook until you hear a beep. Remove from the Air Fryer.
Meanwhile, combine the ketchup, mayonnaise, garlic powder, and salt in a small bowl. Mix until smooth.