This recipe uses those cute tiny red potatoes. They are a perfect Halloween appetizer, though they are delicious anytime of the year.