In many cases, we don’t serve anything with this homemade paella recipe. Because it is packed with so many vegetables, beans, and spices you really don’t feel like you need anything else to go with it. However, if you’re hosting a party and you want to serve something a little bit extra than that is more than fine as well. You could go with some gluten free bread, a bright and colorful salad, or a tray of fresh vegetables.