The drive to Vederso Klit was one of those classic holiday journeys where you convince yourself you've packed everything, only to discover halfway across Jutland that your "brilliant" plan has a rather large hole in it. We'd stopped at a supermarket in Holstebro to stock up, smugly filling the boot with what I believed were the essentials for a week in a Danish summer house. It was only as we pulled onto the gravel track leading to our little wooden cabin, the wind turbines turning lazily on the horizon and the smell of pine and salt hitting us, that my wife asked the fateful question: "Where's the olive oil?" I had bought three types of Danish cheese, local smoked fish, rye bread, and enough skyr to build a small fort. But no olive oil. No butter either, if we're being honest. My "essentials" were essentially useless for actual cooking.

The cabin itself was everything the photos had promised - weathered wood, big windows looking out towards the North Sea, and a kitchen that was surprisingly well-equipped for somewhere so remote. I stood there with my carrier bags of mismatched ingredients feeling like a contestant on one of those cooking shows where they give you a random box of items and expect a masterpiece. The fridge hummed expectantly. I had failed before I'd begun.

We decided to salvage the evening with a walk to Vederso itself, a tiny settlement that makes no pretence at being anything other than what it is - a few houses, some holiday cottages, and the great grey expanse of the beach beyond. There's a small seasonal kiosk near the shore, the kind that sells ice creams and hot dogs to wind-blown families, but in late May it was still shuttered. We trudged back, sand in our shoes, and I faced the kitchen with grim determination.

What followed was a dinner of improvisation that I can only describe as "structurally interesting." The smoked mackerel became the star, flaked onto rye bread with a dollop of skyr and some dill I'd spotted growing wild near the path. The cheese was simply cheese, unadorned, because I had nothing to adorn it with. We ate by candlelight because it felt appropriate for the setting, and because it made my culinary disaster harder to see properly.

The next morning, properly chastened, we drove the few miles to Fjaltring, a slightly larger dot on the map with an actual village shop. I bought butter, oil, and a stern lecture from myself about holiday preparation. The shopkeeper, seeing my Danish cheese purchases from the previous day, asked if we were staying locally. When I admitted my cooking catastrophe, she laughed and said, "The first day is always like this. You English, you come with your plans." I couldn't argue.

That evening, properly equipped, I attempted a proper Danish-inspired meal. Pan-fried plaice from a fisherman we'd met at Hvide Sande harbour, new potatoes with butter and parsley, and a simple cucumber salad. It wasn't revolutionary, but after the previous night's chaos, it tasted like triumph. We opened a bottle of chilled white wine and sat on the wooden deck as the light stretched long across the dunes.

The rest of the week settled into a rhythm of simple, good eating. Breakfasts of rye bread with various cheeses, soft-boiled eggs, and strong coffee. Lunches assembled from whatever we'd found - sometimes just bread and herring eaten on the beach, watching the kite surfers. Dinners became more ambitious as my confidence returned, though I never quite mastered the local way with fish soups, producing something on my third attempt that my wife diplomatically called "rustic."

We found a proper pub in Sondervig, about twenty minutes up the coast, a place with dark wood, local beers on tap, and a menu of sturdy Danish classics. I had a frikadeller plate that put my own attempts to shame, the meatballs dense and herby, served with pickled red cabbage and thick gravy. My wife went for the fish platter, a magnificent array of herring prepared three ways, smoked salmon, and tiny peeled prawns. We ate in satisfied silence, the chatter of Danish families around us, the clink of glasses, the sense of being somewhere properly local rather than tourist-Danish.

On our final evening, back at the cabin, I attempted one last meal. I'd bought fresh langoustines from the same harbour, determined to send us off with something memorable. They were simply boiled, served with lemon and melted butter, eaten with our fingers on the deck as the sun went down. The wind was up, carrying salt and the distant sound of the sea. My wife raised her glass and said, "To olive oil, and the lack thereof." I laughed, properly laughed, at my own ridiculousness.

Some holidays are about seeing sights or ticking boxes. This one, I realised, had been about learning to slow down, to accept imperfection, to find pleasure in a good meal simply cooked and properly shared. I still forgot things when we travelled after that. But I never forgot the butter again.