Carrot dogs can be roasted in the oven at 375 degrees Fahrenheit until fork-tender, turning half-way (about 20-30 minutes). If you do this, you can skip the par-boil. You can also cook them on the stove in a cast-iron skillet until fork-tender using extra marinade instead of oil.