Top with your choice of proteins: Chicken, sausage, shrimp are good ideas. I like to grill boneless, skinless chicken thighs and add them. Same with sausages (I like Whole Foods spicy Italian chicken sausages). Or put some shrimp on top when you put the paella in the oven.