To add a bit more texture and charm to your outdoor space, consider pairing gardenia plants alongside boxwood (Buxus sempervirens), a hardy shrub that tends to be easy to grow once well established.