Seasin's Greetinks! (1933)

Popeye skates over to Olive's house to give her a Christmas present: ice skates of her own. While he's teaching her, Bluto skates up and gets fresh; of course, Popeye fights him. When she rejects Bluto again, he sends her careening on an ice floe towards a waterfall. IMDb.

Blow Me Down! (1933)

Popeye sails into Mexico, where Olive is a dancer and Bluto is a bandit. IMDb.

I Eats My Spinach (1933)

Popeye sings an extended version of the theme song on his way to see Olive. They go to the rodeo, where Bluto is the featured performer; Olive is impressed, so Popeye has to outdo him. IMDb.

I Yam What I Yam (1933)

Popeye, Olive, and Wimpy arrive in America by rowboat. Popeye builds a log cabin (by punching some trees) and sets off to gather some ducks. He fights a few indians along the way, but they pose no real threat. But meanwhile, back at the cabin, the indians have been sneaking up and have Olive and Wimpy under siege. IMDb.

Popeye The Sailor (1933)

Popeye begins his movie career by singing his theme song, demonstrating his strength at a carnival, dancing the hula with Betty Boop, pummeling Bluto, eating his spinach and saving Olive Oyl from certain doom on the railroad tracks. IMDB.