The bikers begin their Sardinian adventure in the small town of Cagliari, where everyone is in high spirits for the feast of St Efisio. The locals are dressed in traditional garb to parade through the town on decorated bullock carts. The bikers join in the fun by cooking a local speciality - almond and orange cakes. Leaving the festivities behind, they head west to meet the tuna fishermen of Carloforte. Here, tuna is known as the "pig of the sea" and nose-to-tail eating is the norm. After seeing the local's unique form of fishing, the bikers meet a chef who serves up platters of tuna treated the Carloforte way. Featured recipes include frutti di mare with saffron fregola (seafood with fregola pasta and saffron), torta menjar blanc (lemon cream tart) and lamb and fennel stew with fennel salad.

The bikers continue their journey. This time, they are in mainland France, in Provence, and they begin their journey in Marseille, one of the largest ports in the Mediterranean, where the population is as diverse as the Mediterranean itself. They meet Moroccan-born Fatima, who runs a welcome centre where recent immigrants can cook and eat together. The quality of the light in this part of France is such that it has always attracted artists to the region. Dave is a keen artist and, wanting to follow in the footsteps of the impressionists, they visit L'Estaque, a charming waterside community where the seaside snacks are legend. As they travel westwards, it becomes clear that one of the biggest influences here is that of the Romans. They explore the ancient aqueduct of the Pont du Gard, and in the city of Nimes they meet a local food historian and enthusiast for Roman cuisine to find out what constituted Roman-style gastronomy.