How to soften corn tortillas so they're not chewy?

I'm really new to Mexican-style cooking. I've bought and wasted many corn tortillas. The always turn out chewy.

I've tried pan frying, steaming in a wet towel / microwave.

I'm dying to try ATKs version of salsa Verde enchiladas, where the rolled tortillas are first steamed and then baked in the sauce, but I'm hesitant because I'm afraid I'll be disappointed.