Three years ago, on a bright blue morning, Chris and I walked to the Shelby County Courthouse in downtown Memphis and got married. He wore a charcoal grey jumper and Doc Martin Chelsea boots. I wore a black silk mini-dress and the gold leather pumps I wore for my first wedding, more than a decade earlier.

After the judge pronounced us legally wed, we went to our favorite restaurant and celebrated with black-eyed pea hummus and prosecco.

Food has always been central to our relationship. Our first date was in at a Mexican restaurant – vegan mole topped with pickled purple onions, one too many margaritas. Since then, we’ve eaten (and drunk) our way around Europe and the States, finding favorites that, while we may never see them again, are touchstones. We move and travel a lot. The restaurants and bars stay, reassuringly, in place. It is a comfort to know we can go to London or Barcelona, Denver or Memphis, and rediscover our memories in flavors.

Here are a few of the places we love:

Babalu, Memphis

This was the black-eyed pea hummus wedding lunch joint, but Babalu was more than that. It was where we went for happy hour when I finished work, taking advantage of $2-off glasses of wine, chatting with the servers while we wolfed down tacos made with handmade corn tortillas.

Pyro’s, Memphis

A few minutes drive from the house, Pyro’s was can’t-be-bothered-to-cook evenings, and let’s-have-a-treat (for under a tenner) occasions. It is one of those build your own pizza places and, because or despite being a chain, has a credible gluten free base. The staff were always sweet – high school kids, early-20-somethings, smiling in the face of latex gloves and polyester uniforms. Another draw: the hot sauce collection arrayed on the condiments table. As much habanero, jalepeno and ghost chilli as we could stand.

Tostado, London

Our first trip to London together, part of our week-long second date. Of course, I wanted to go to Soho, a few blocks of cramped, crowded streets woven into more than 15 years of memories. We cut through St Anne’s Court and spotted Tostado, a single line of tables along the wall – the whole joint hardly wider than the door. It served Ecuadorian food, comfort in glazed pottery bowls: corn and potato soup thick with cheese and topped with sliced avocados, steaming plantain-leaf wrapped humitas topped with spiky green chilli and coriander sauce, fried plantains. It became our home-cooking away from home.

Siam Central, London

On the other side of Oxford Street lies Fitzrovia, where I worked during my London years. Set on a corner with a handful of tables outside, this Thai place looks unremarkable and vanishingly small. Step inside and it mysteriously expands, finding space for however many friends you happen to bring along. As creatures forced to make habit out of minimal material, food is a ritual. Here, we ordered green curry with tofu, and drunken noodles – a heap of seared, spicy, basil-laced rice stick fresh from the pan – accompanied by flinty chenin blanc.

City O’City, Denver, CO,

The few months immediately after our wedding went like this: Chris goes back to work, I stay in our rented room with the strange room-mate and needy cat finishing my own contract, then cram everything moveable into a couple of suitcases, put the cat in a carrier, fly to Oregon, and spend a few weeks camped in my sister’s basement – breaking up the time with weekend trips to meet Chris. Salt Lake and Denver were excursion, my first trip to the mile high city. While they loaded in, I ran through the thin sunshine, stopping to do a headstand in the park. Later, when work was done, we sat at the bar of this vegetarian restaurant eating arepas and drinking cocktails.

Mi Mero Mole, Portland, OR

It was a few days before Christmas and almost everyone else in tiny taco joint was drunk and in costume – elves, Santa, fairies strung with flashing lights. A courtesy drink, I told myself. Knees close under the table, I found myself staring into his coruscating blue eyes and thinking: this is something. One of the Santas upended a chair and fell cartoon-style, legs sticking straight into the air. Chris and I tried each other’s food, deciding we’d made the right decision in trying both moles. Our hands met and laced together on the tabletop. When we rose to leave we kissed instead. Walking to my car I thought: I could marry him.

Try Thai, Manchester

Because the boys are, nominally, from Manchester, we wound up spending a lot of time there. Our first week in a comically awful hotel where we could hear fighting most nights, and had to navigate a cluster of unimpressed junkies to get in the main door. Naturally, we spent most of our time out – especially after discovering this Thai restaurant. The décor boded ill, but the food turned out to be spectacular. We ate green curry rice, complete with fat fresh green peppercorns, for lunch and returned for dinner.

Alcaravan, Arcos de la Frontera

Arcos was our longest-lived home to date, a pueblo in the foothills of the Serrania de Cadiz. We walked down one steep hill and up another to reach the centre of town where this restaurant was built into the hill beneath the old fortress. The interior was long and low, like the Arches in London, with an incongruous yet charming water fountain tucked into a nook. We ordered, without fail, the warm goats cheese with pepper jam and a plate of fried potatoes. The cheese unctuous yet sharp, and paired perfectly with a local Chardonnay called Gadir.

Teresa Carles, Barcelona

Chris spent a lot of time doing flight training near Barcelona, and I would go up to visit. Teresa Carles was a lucky Google Map find. We went, the first time, quite early in the evening so actually managed a table – the aubergine rolls and tempeh salad were enough to keep us coming back, again and again.

Tamarindo, A Coruña

A few steps away from the Atlantic, we found the best Mexican food we’ve eaten outside of Mexico and likely the best margaritas in Europe. Run by a mother-son team, it is a testimony to the Coruñés proclivity for doing things properly. Everything is handmade, from the corn tortillas to the thick smoky-spicy chipotle sauce to the salbutes – a fat lightly-fried corn cake that melts in your mouth. Like the other places we’ve dined, drunk and laughed, we’ll miss it when we’re gone.