"each other day" or "every other day"?

Guys,

Please, which is the correct one? "each other day" or "every other day"? Or both are correct?

The meaning I'm trying to get from that in my native language (Portuguese) must be, "literally", something like this: "one day, yes; the following day, not" (alternate days). So, which of those two should I use?

Example: "I have English classes each/every other day."

Thanks a lot.

PC