Carrot dogs Carrot dogs! Saute whole carrots in butter and brown sugar for a few minutes, to cook the outside, leave inside crunchy. Serve in hot dog bun with mustard, relish, onions, or wrap up in a romaine leaf. Did you like this? Share it: