Over and back.
Put the wrench on the pedal, and then turn over and back- over the pedal and towards the back of the bike. It works for either side.
If it is frozen on, soak over night in WD40. Maybe heat the crank and then put ice on the pedal axle. Just keep trying with the appropriate wrench. Do not strip. Maybe put a piece of pipe over the wrench and use as a breaker bar.