baked beans are also delicious with steamed vegetables. you can include all kinds of veggies like fresh corn, steamed broccoli, green beans, and others. baked beans go well with crisp-tender stir-fried veggies like carrots, bell peppers, cabbage, and celery for a healthier alternative to fried food.