When I still practised, at least, you could choose what you gave up for Lent (and as @jrkrideau says, fish on Fridays was a year-round thing, when it applied at all, which it didn’t always – it kind of came and went with various popes).
Father Ted may be a more reliable source here:
