For the best dirty martini you've ever had, we suggest using pitted olives or bleu cheese olives for a savory flavor. For an interesting combination, you can use olives stuffed with pickles or pimento cheese.