Travel Man: 48 Hours in Málaga
8.30pm, Channel 4
Joe Lycett embarks on more European mini-breaks, starting with fellow funnyman David O’Doherty in Málaga. It’s food- and booze-heavy, with an itinerary including visits to the region’s oldest crisp shop, Paco José, and longest-running bar, Antigua Casa de Guardia (“their Wetherspoon’s?”). They also go dolphin-watching, then visit the International Museum of Nativity Scene Art (“Like the Crystal Maze … but with loads of Jesuses”) and Picasso’s childhood home – with time for a lovely workshop on cubism afterwards. Hollie Richardson
Would I Lie to You?
8pm, BBC One
Comedy royalty Harry Hill, jungle queen lioness Jill Scott, musician and style icon Kojey Radical and Stacey “Sort Your Life Out” Solomon are the guest panellists to kick off a new series hosted again by Rob Brydon. Did Solomon really try to dump her partner when he proposed? Can someone that nice lie? HR
Monty Don’s British Gardens
8pm, BBC Two
A new show from the green-fingered broadcaster, in which he asks: is there such a thing as a “British garden”? He starts by travelling from the north-west coast of Scotland to the north-east of England to see what these ruggedly beautiful landscapes can tell us about the local people. HR
Food Unwrapped
8pm, Channel 4
So, what are those little chewy black things in bubble tea? (Not “rubber”, as initially mused here.) In the first episode of a new series, Kate Quilton travels to Kenya to unearth the secret, while Jimmy Doherty explains why sour cream tastes yummy when sour milk doesn’t. Plus: why does canned tuna come in different liquids? Ali Catterall
The Gunpowder Plot: Lucy Worsley Investigates
9pm, BBC Two
The historian’s series of rigorous demystification moves on to 5 November 1605, when Guy Fawkes and his gang got close to achieving their aim of blowing up parliament and killing the king. Worsley goes back to their childhoods in search of their motivations for joining the plot. Jack Seale
The Graham Norton Show
10.40pm, BBC One
Captain Marvel herself – Brie Larson – is in town this week, as she makes her West End debut in Elektra. She will be comparing notes with fellow MCU veteran and board-treader Tom Hiddleston, while Claudia Winkleman provides an update on The Traitors and Myles Smith performs his latest single. Ellen E Jones