The recommended temperature for cooking Oreos in an air fryer, as mentioned in the transcript, is 320 degrees Fahrenheit. This temperature should be preheated for about 2-3 minutes before cooking the Oreos for 5-6 minutes or until they turn golden brown on the outside.