It's clear that this movie has an affection for Popeye, and so much regard for the sailor man that it even bothers to reveal the real truth about his opinion of spinach.

A charming, adult-oriented saga of the famous cartoon character that comes alive only when Popeye finds his baby, Swee'pea. [19 Dec 1980, p.10]

Altman directs the complex web of social interactions with a frame that’s both inclusive and prying. And the actors he collected and dropped in Malta’s simulated community help evoke an atmosphere that is genial yet guarded. Shelly Duvall couldn’t possibly have played Olive Oyl badly.

Even the flaws mesh with the overall fabric of the film in a way that impeccably choreographed musical numbers and fight scenes might not have. Altman reverses the emphasis of most mainstream family entertainments, which are about pace and snap, and instead favors a gentle, more inviting evocation of Sweethaven and its oddball inhabitants. Robert Evans wanted an answer to the Broadway hit Annie. Instead, he got a Robert Altman film.

One of the major problems facing Hollywood today is the lack of will and energy to make movies that can charm youngsters without boring their parents. Popeye is an important contribution toward the solution. It's not a sophisticated film. But it's a gratifyingly engaging one. [12 Dec 1980, p.1]