Absolutely! Baked red potatoes can be combined with other vegetables for a delicious roasted medley. Vegetables like carrots, onions, bell peppers, zucchini, or Brussels sprouts work well. Just ensure that the vegetables are cut into similar sizes to ensure even cooking.