The other day

Any day that is not today.

I went to the store the other day.