Last Tuesday I made a fatty with lamb, stuffed with feta, roasted red pepper, and a sort of paste I made by chopping fresh oregano, parsley, mint, olives, salt, and olive oil. It was devoured so it must have been a good combo. I would imagine something close as armadillo eggs would be good too.
And to not hijack the original post Terry, the sausage/stuffed olive eggs look awesome. I'll try that soon.