You can substitute other vegetables for the green beans. Just make sure they cook in approximately the same time. Cauliflower, broccoli, and Brussels sprouts, while not traditional, would all work here. This is a mild flavored dish, seasoned the traditional way. If you like your paella spicy, feel free to use hot smoked paprika or add some cayenne pepper, and you can add more flavor by throwing in a little cumin.