Saute the shrimp, a few at a time, in a little of the olive oil until lightly brown, adding more oil as needed. Place in a covered dish or jar.
In a saucepan, combine the remaining oil with the bay leaf, cumin, nutmeg, garlic, paprika, vinegar, onions, chiles, salt, and pepper to taste. Bring to a boil slowly and simmer until the onions are tender, about 5 minutes.
Pour the vinegar mixture over the shrimp. Chill overnight.
Serve on Romaine leaves, garnished with radishes and green olives.
c.1997, M.S. Milliken & S. Feniger, all rights reserved