My cheese-and-pineapple on cocktail sticks retro-style usually goes down a treat. I use fresh pineapple and goat's cheddar, sputnik'd onto a foil-covered grapefruit.
My baked egg tortilla pieces are also popular. Fry onions, orange bell peppers and garlic in olive oil, then mix in with whole eggs, grated nutmeg, fresh flat-leaf parsley and salt, and bake in the oven in 6-inch greased terracota dishes. Cut each into 9 'squares' and serve cold.
Both are suitable for vegetarians too.
F 5 ft 3. HW: 196 lbs. Primal SW (May 2011): 182 lbs (42% BF)... W June '12: 160 lbs (29% BF) (UK size 12, US size 8). GW: ~24% BF - have ditched the scales til I fit into a pair of UK size 10 bootcut jeans. Currently aligning towards 'The Perfect Health Diet' having swapped some fat for potatoes.