Peel and boil the carrots over medium-high heat until fork tender. The cooking time may vary, our carrots were ready in about 30 minutes. Drain and set aside.

Mix all the marinade ingredients in a bowl (tamari, vinegar, water, syrup, paprika, garlic powder and pepper) and stir until well combined. Add the carrots (they have to be fully covered by the marinade) and keep covered (we used a sealed container) in the fridge for 24 hours.

The next day, drain the carrots and cook them. We cooked our carrots on a griddle with a little bit of extra virgin olive oil (optional), but you can also grill them or cook them in a skillet (over medium-high heat) for 5 to 10 minutes each side or until golden brown. Don't discard the marinade, use it to make more carrot hot dogs or add it to any dish you want (we add a couple of tablespoons to our veggies when we cook them in a skillet to make them taste better).

Place carrots in buns and serve with ketchup, mustard, sauerkraut and chopped chives or add your favorite toppings.

Best when fresh, keep leftover cooked carrots in a sealed container in the fridge for 2 to 3 days.