YES! Instead of placing them in the oven, transfer your dogs to a heated grill and baste the carrot dogs with BBQ sauce as you continue to cook them. This would really add to the flavor! If you're worried about your carrot dogs falling through, use a grilling tray.