Eating Catalan: Fideua

Eating Catalan: Fideua

Fideuà with Allioli

Catalan cuisine is a cauldron full of prawns and monkfish simmering in a rich broth in the galley of a fishing boat off the Costa Brava; it’s a brace of rabbits roasting on an open fire beside a slate-roofed farmhouse in the Pyrenees while a grandmother with a strong arm beats olive oil and garlic into a thick, emphatic sauce; it’s an elegant salad of white beans, celery leaves and salt cold posed on a cool black plate in a restaurant dining room in Barcelona. It’s also anchovies, foie gras, pigs’ feet, snails, grilled green onions dipped in spicy nut sauce, pigeon breast infused with vinegar and herbs, eggplant and peppers baked in ashes, veal braised with mushrooms, duck stewed with pears, paella, potato omelets, custard glazed with burnt sugar, fresh green figs drizzled with anisette, toasted hazelnuts still warm from the oven… (Colman Andrews, Catalan Cuisine)

The first time I was in Catalonia, I don’t think I tasted a single local specialty. I was seventeen and stranded in Barcelona for two weeks, awaiting a shipment from my parents that included the Eurail pass I needed to travel around Europe for the next three months. Barcelona was supposed to be just a quick stop on my way out of Spain, a place to gather my wits before heading out to experience the wide world of Europe that lay beyond the confines of the small town in the Basque Country I’d called home for the past nine months.

To ease the transition to total independence I had accepted an offer to stay with some friends of my host family in Barcelona. While shacking up with locals is usually the ideal way to experience whatever delicacies a region has to offer, in this case it unfortunately wasn’t, as the locals in question were a Syrian-American couple more interested in feeding me baba ganooj and enchiladas than introducing me to anything Catalan. The fact that I was on a skinnier-than-shoestring budget didn’t help my food situation either. Even though I wasn’t paying for accommodation or most of my meals while in Barcelona, my stay in the city wasn’t figured at all into my overall travel plan, and I knew that spending too much there might force me to miss something unmissable later on. I had, after all, intended to be there only two or three days, but somehow that absentee shipment from my parents stretched a short stopover into an endless waiting game. So I counted out the pennies for my daily ration of bread, cheese and chocolate, and wandered the city streets alone, biding my time until I could finally leave Spain and get on with the real business of traveling.

It was another three years before I got a taste of what I had missed in Barcelona, and even then, it was barely a taste. Manuel and I had just met, and sensing that this was a guy I wanted to travel with for many years to come, I followed him back to Germany, where (never content to sit still) we hopped in his rusty old Citroën deux chevaux and drove all the way to Spain. We somehow ended up at the seaside resort of Tossa de Mar, a jewel of a village on Catalonia’s rugged Costa Brava, and checked ourselves into Tossa’s spacious and reasonably-priced campground. Despite sleeping in a tent, money was pretty tight, and most nights spaghetti and canned vegetables warmed on our little butane stove were about as good as it got. Our last night there, however, we managed to scrape together enough to visit one of the seafood restaurants lining the beachside promenade. There, opposite the shimmering black of the Mediterranean we ate a magnificent paella, overflowing with shrimp and mussels that had been pulled from Tossa’s offshore depths that very morning, and washed it down with a big carafe of local red wine. That paella stands out in my memory as one of the best things I’ve ever eaten, though in all honesty I can’t be sure that it wasn’t just the combination of warm sea breezes and young love playing tricks on my tastebuds.

Then finally two years ago, we went back to Catalonia, and this time we got it right: we went there to eat. We spent five belly-busting days in Barcelona, confirming beyond a shadow of a doubt that not only is Catalonia’s capital one of the world’s greatest food cities, with restaurants both traditional and modern providing some of the most consistently amazing food at some of the world’s most reasonable prices, but that Catalan food is indeed a great cuisine in its own right, or as Colman Andrews proclaimed in his 1988 book Catalan Cuisine, "the last great undiscovered cuisine in Europe".

The really unbelievable thing is that it is still undiscovered. Indeed, not much has changed since 1988; Catalan cuisine is still languishing in obscurity, conspicuously absent from the pages of magazines that still find plenty to say about the cuisines of Provence and Tuscany. Spanish cuisine (read: tapas, tapas, tapas) has had its few minutes of fame as the darling of the world’s gastronomic trendsetters, but while there may be a few shared dishes and techniques, Catalan cuisine and the other cuisines of Spain are as different from each other as, well, regional cuisines all around the Mediterranean. Everyone knows about El Bulli, of course, and thanks to one uber-innovative Catalan chef everyone has heard of foams and powders and skinless ravioli, but how many people have heard of esqueixada, suquet, samfaina and coca? How many know that traditional Catalan thickeners include nuts, bread and chocolate, or that in this part of Spain, blending garlic and olive oil with honey and apples is the work of grandmothers rather than envelope-pushing, cutting-edge chefs?

And then of course there’s fideuà, truly one of the overlooked glories of the Catalan repertoire. This poor cousin of paella, assembled from toasted noodles and seafood, has been sustaining Valencian fishermen for generations. It was originally prepared on board their boats in porcelain washbasins with whatever dregs the fishermen wouldn’t be able to sell; nowadays, of course, it’s gone considerably more upmarket and people stick all manner of fancy things into it. No matter how humble or exalted the ingredients, though, this dish really packs a flavor punch: slowly caramelized onions, tomatoes and garlic  – called a sofregit in Catalan – provide a backbone for the rich, saffron-laced stock, the supple, nutty noodles, and of course the stars of the show, plump chunks of your favorite sea critters hiding underneath the crusty top.  With top-quality ingredients this would be rhapsody-inducing enough, but those clever Catalans take it one step further and pair this masterpiece with another, namely a hearty dollop of their gutsy garlic-and-oil emulsion called allioli, a sauce so exquisite it would make 20-year-old Birkenstocks taste good. And all exaggeration aside, any cuisine that can boast a feat like that surely deserves to be recognized sooner rather than later.


I think the most important thing to remember about fideuà is that any recipe should be treated as a rough guide only, particularly when it comes to the seafood you put in. A mix of crustaceans, molluscs and fish is my favorite, but substitute as needed according to availability and preference. And do try your best to track down some shrimp complete with he

ads and shells – these make an incredibly flavorful stock and improve the complexity of the finished dish enormously. If you can’t, though, just get ahold of the best fish stock you can – no bouillon cubes allowed!! Also, many people have asked me about paella pans over the years, so I’ll tell you my preferences here, in case you happen to be in the market for one. The cheapest ones tend to be made from carbon steel, and while they work fine, they rust easily if food is left in them and/or they are not seasoned properly. I much prefer enamelled pans, which are affordable, don’t rust and are much easier to clean and maintain. Nonstick pans are fine too, though they prevent that nice bottom crust from forming on the rice or noodles; heavy-gauge stainless steel is generally considered to be the best, but these also tend to be the most expensive. As for size, I used to have a 34cm (13-inch) pan, and found it a little small for the quantities I generally wanted to cook; now I use a 38cm (15-inch) pan and find it perfect for dinner parties of 4-6 people. If you’ll regularly be cooking for more than that, go for something even bigger.

Serves: 6

about 1/2 cup (125ml) olive oil


  • 1 lb (500g) large shell-on raw shrimp (with heads attached, if possible)
  • 2 tablespoons garlic, chopped, divided
  • 10 cups (2.5l) fish stock (or 7 cups clam juice diluted with 3 cups water)
  • 1/2 teaspoon saffron threads, crumbled
  • 2 medium onions, finely chopped
  • 4 canned plum tomatoes, drained and chopped
  • 2 teaspoons sweet paprika
  • 1 lb (500g) small clams, scrubbed, soaked in cold water for 2-3 hours with a tablespoon of cornmeal (discard any that don’t close firmly when you tap them)
  • 1 lb (500g) monkfish or other firm, white fish fillets, cut into 2-inch pieces
Read the whole recipe on The Traveler's Lunchbox