Red mullet has a rich, almost gamy flavour, hence one of the French terms for it, bécasse de mer (woodcock of the sea). It is a beautiful-looking fish and normally has a price tag to match. It should be cooked and garnished simply.
Heat a large pan of water to blanch the samphire. Make the dressing: blend the vinegar, tomato and olive oil with 1 tablespoon of water until smooth. Strain and season with salt and pepper.
Heat a little olive oil in a non-stick frying pan over medium heat. Season the red mullet fillets with salt and pepper and fry them, skin side down first, for 1½ minutes on eac