Muffin Tin Deviled Eggs -- may need to reduce cooking time (see comments)
Smoked Salmon Cucumber Rolls - Smoked salmon cream cheese spread rolled up in thinly sliced cucumber. An easy yet elegant appetizer.
Easy Chicken And Rainbow Vegetables (replace chicken with sweet potatoes)
Not into the bologna roses, but lots of other cute ideas here!