Olive bread is absolutely fantastic, and it upgrades every bread recipe. If you already have a bread recipe that you like, all you need to do is add olives to the dough. Kalamata olives are the classic, but any olives will do. The olives don't change the consistency of the bread, or mess up any of the chemistry and existing recipes. Here is an olive bread recipe that I use and that I really like.
This easy Greek Olive Bread is a delicious, traditional Greek bread that comes together by just mixing all the ingredients. No kneading required!