If you have a recipe for regular vanilla make up a batch of that.
Get a bag of peppermint candies (or other favorite candies) and crush them up.
About half way through the freezing process CAREFULLY add the candies to the mix. This was my father's favorite. If you add them too soon the candies melt. Adding them at the right time leaves little crunchies in the cream - wonderful stuff and it makes your breath smell good.
Also, I've heard of green chile ice cream, but would not have the foggiest idea as to how to make it.
Hope your ice cream maker is the old fashioned hand-crank style instead of the new fangled electric type. You get a much better product if you crank for an hour and end up with blisters all over your hands.