Yes, you can use regular black olives instead of Kalamata olives in a Greek salad. While Kalamata olives are traditionally used in Greek cuisine and offer a distinct flavor, regular black olives can still contribute to the overall taste of the salad.