Absolutely! Red onions are a popular addition to cucumber salads. As are tomatoes (not AIP). Go ahead and use whatever fresh veggies you have on hand. I'm sure they'll all pair nicely in this salad.