Beef Slices Baked Under a Tuna and Cheese Crust

Yes, Beef and Tuna. Trust the Recipe.

Read the ingredient list and you will pause. Beef with tuna topping, in the same dish, under cheese. It sounds like two dinners that collided, and almost everybody hesitates the first time they meet this recipe.

Here is what actually happens. The tuna is mashed with boiled potato, Gruyère, egg and nutmeg into a thick savoury paste, and it stops behaving like fish entirely. It becomes a topping: rich, salty, deeply savoury, closer in effect to an anchovy melted into a sauce than to a tuna sandwich. Spread over slices of slow-braised beef and baked until golden, it tastes like something complicated that you cannot quite identify.

This belongs to the French-North African kitchen, the same tradition behind the gratins on this blog. Gruyère, nutmeg and a bound topping are the French inheritance. Turmeric, hot saffron and a garlic-and-lemon braise are the local part. The combination is genuinely Tunisian and Algerian home cooking, not a modern experiment.

This is the recipe that proves unlikely pairings deserve a chance. Nobody has ever guessed the tuna, and several people have asked what the sauce was made of.

Ahead: the ingredient list, four steps with photos, why the topping needs to be thick, what cut of beef to use, and how to serve it.

Beef Below, Tuna Above

What You Need

Choosing the Beef

Thin slices are the point here, so this is a conversation with the butcher rather than a shelf decision. Ask for topside, silverside or braising steak, sliced thin for quick braising, and have them pound the slices lightly if they offer. Halal butchers do this routinely.

Avoid lean premium steak. This is a braise, so the cut needs a little connective tissue to soften in the pan, and expensive steak just tightens and dries. Cheaper cuts genuinely give a better result, which is true of most dishes on this blog.

Milder Swaps

• No Gruyère? Emmental or a mild cheddar. Something that melts smoothly and browns, rather than anything strong that fights the tuna.
• Tuna in brine rather than oil? Fine, but drain it thoroughly and add a tablespoon of olive oil to the topping to compensate.
• No fresh nutmeg? Ground nutmeg works. Do not skip it entirely, since it is what makes the topping taste French rather than merely fishy.

Braising, Layering, Gratinating

About This Dish: The French-North African Pantry

Tuna is not an unusual ingredient in Tunisian and Algerian cooking. It appears in brik, in salads, in sandwiches and in baked dishes, and canned tuna in olive oil is a pantry staple in a way it is not across much of Europe or America. Pairing it with meat is far less surprising in that context than it sounds in English.

The technique comes from the French side of the kitchen: bind something with potato, egg and cheese, spread it over a protein, and brown it. Add nutmeg and it becomes recognisably French in flavour. Add turmeric, saffron and a garlic-lemon braise underneath and it becomes North African.

It sits in the same family as the gratins on this blog, where a French method meets a local pantry and produces something that belongs to neither tradition alone. Canned tuna is also a strong source of lean protein, per the USDA food database.

Why the Tuna Does Not Overpower

• Slice the beef thin and even. Thick slices need a longer braise than the topping can survive, and uneven ones cook at different rates in the same dish.
• Taste the topping before it goes on. Tuna brands vary enormously in saltiness, and this mixture is the flavour of the dish. Adjust it in the bowl, not afterwards.
• Storage: Keeps 3 days in the fridge and reheats well in a moderate oven. The topping softens slightly but the flavour holds. Not suitable for freezing, as the potato topping turns grainy.
• Do not over-brown. The topping should be golden with darker edges, not uniformly dark. Egg-bound toppings go from golden to bitter faster than cheese alone does.

Anchovy, Caper, and Milder Versions

With Chicken

The same topping works beautifully over flattened chicken breasts or thighs, braised the same way for 20 minutes. Lighter, and a good introduction if the beef and tuna combination feels like too much on a first attempt.

With Potato Slices Underneath

Line the baking dish with a layer of thinly sliced parboiled potato before adding the beef. It absorbs the braising juices and turns the dish into a complete meal without a side.

The Cheese Edge

An extra spoon of Gruyère on top of each slice just before baking gives a crisp cheesy edge over the smoother tuna layer. The lemon wedges are not optional at the table, since a squeeze over the top lifts everything.

Something Sharp on the Side

Bread is the honest answer, since the braising juices deserve mopping, and rounds of the easy Moroccan bread recipe do the job. Plain rice works if you want something more substantial underneath.

For a sharp counterpoint, the easy tabbouleh recipe cuts through the richness well. A simple green salad with a lemony dressing does the same job with less effort, and a bowl of the Tunisian fish soup recipe makes a fitting starter.

Beef and Tuna, Answered

Does this actually taste of tuna? Not in the way you expect. Mashed with potato, cheese, egg and nutmeg, the tuna becomes a savoury background rather than a distinct flavour, closer to how anchovy disappears into a sauce. Most people cannot identify it.

What cut of beef should I use? Topside, silverside or braising steak, sliced thin. Ask the butcher to slice it for quick braising. Avoid lean premium steak, which tightens rather than tenderising in a braise like this.

Why is my topping sliding off the beef? It was too loose. The mixture should hold its shape on a spoon, so add more mashed potato if it looks slack. Also make sure the braising liquid goes around the slices rather than over them.

Can I make it ahead? Braise the beef and make the topping up to a day ahead and keep them separately in the fridge, then assemble and bake before serving. Fully baked it keeps 3 days but the topping is best fresh from the oven.

Is this recipe halal and gluten-free? Halal with halal-certified beef, and naturally gluten-free as written, since the topping is bound with potato and egg rather than breadcrumbs or flour.

Give the Unlikely Pairing a Chance

Braise the beef gently, make the topping thick, keep the liquid around rather than over, and bake it until golden. Four steps, one very strange-sounding ingredient list, and a result that consistently surprises people.

Make it once and report back: beef or the chicken version, and whether anyone at your table worked out what was in the topping. Almost nobody does, and the guesses are always more complicated than the truth.