Vegetables like broccoli, spinach, and carrots go well with baked beans. For more flavor variety, baked beans can have the addition of diced peppers, sliced leeks, and diced squash.