But now the firm has laughed off the blunder, which went viral on social media - by joining in the banter.
A Sainsbury’s spokesman said in a light-hearted response: “We’re aware of this and correcting the misteke.”
The freshly painted road marking at the branch in Edenthorpe was spotted this morning - and the supermarket giant was ridiculed on social media for the cock-up.
Twitter user @DrMuttley tweeted a picture of the blunder, taken by Deborah Kelly with the message: "Seabirds straight ahead #YouHadOneJob."
Petrels are a type of seabird commonly found around the British coast.
The supermarket car park has been undergoing renovations in recent weeks.