Rosemary & Onion Cocktail Sausages Though it is a bit of a nuisance having to buy a bunch of fresh rosemary for this recipe, when you probably won’t end up using the rest, this is after all a pretty economical and low-fuss hors d’oeuvres recipe.