The origin of the royal-sounding name is unknown, but the red mullet has been prized around the Mediterranean since Roman times, when wealthy Romans paid huge sums for large specimens.
Small whole red mullet are dredged in flour and deep-fried until the skin turns crackling crisp, then plated with a garlicky tarator sauce and a side of fried bread cubes. Tripoli's El Mina seafront grills fry them to order, pulled from boats docked a few meters from the kitchen.