My paper was under review for two days and now is 'Awaiting AE Recommendation'. What does this indicate?

AE means it is awaiting associate editor recommendation. I got my paper rejected within two days after that. We asked them to reconsider, and they accepted our appeal. Now it is again AE. Fingers crossed.

AE stands for "Associate Editor.""Awaiting AE recommendation" status means that the AE has collected all reviews from the reviewers who were assigned to review your manuscript and that the AE's decision for acceptance is pending. t backed up) waiting to be sent to some reviews.

If it has been reviewed., the AE would send her/his report to the EiC (Editor in Cheif), for the final decision on accepting the manuscript for publication in the journal based on the review results and the report from the AE.

It could also perhaps be that it is waiting to be sent to reviewers, but this is probably unlikely and is my take on it, it could just be the terminology used. Most likely your paper has been reviewed very quickly, and is now they are just deciding if it should be published.

Using something named Google; "Awaiting AE recommendation -> The paper received the sufficient number of reviews (usually 2) and, on their basis, AE makes recommendation to EIC."

That is a very fast review process. Maybe the reviewer(s) had some spare time, maybe a glance at the paper was enough (although that would be odd, as an editor would normally decide a straight reject if this is what the paper calls for)