Veggie lovers will get a kick out of these meat-less carrot dogs.

Grilled carrot dogs check the box for vegetarians as well as your more health-conscious friends.

They will be a surprise hit this summer.

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

While these carrot dogs are great for a party, they are just as suited for a weekday lunch.

In fact, Im probably more likely to have carrots on hand than hot dogs.

Their inclusion yields an earthy kick which melds with the tangy mustards.

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Coupled with the sweetness of the grilled carrot, every bite is a delight.

Its no wonder I found myself snacking on this repeatedly during testing.

I do keep a kitchen tape measure, but the easiest reference point is a hot dog bun.

Carrots on Grill for Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

When cutting the carrots, chose sections that appear uniform in size.

For that reason, parboiling your carrots is a must.

This gives every bite a touch of resistance before moving to the soft center.

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

In a way, its akin to biting through the casing of a hot dog.

Place them in an airtight container in the fridge until you are ready to grill!

If you arent careful, the paste could fall off or get stuck to the grates.

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Ketchup andmustard, yes, more mustard, is fine.

However, I opted for sauerkraut with caraway seeds and pickle relish and peppers.

There is truly a never-ending list of topping ideas.

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Just keep in mind if these are for a vegetarian friend, the toppings also need to be vegetarian.

Chili carrot dogs will have to wait for another day…unlessthe chili is vegetarian.

Remove parts of the carrot, so the 6-inch portion is relatively uniform in size.

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

If necessary, use a vegetable peeler to remove excess carrot.

Drain the carrots into a colander.

With a paper towel, pat the carrots dry and place on a sheet tray or plate.

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Using a spoon, smear the mustard over the carrots on all sides.

Prepare a grill for direct medium heat350 to 450F.

Place a carrot in each grilled bun and eat with your favorite toppings.

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Did you love this recipe?

Give us some stars below!

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Grilled Carrot Dogs with BBQ Mustard Paste

Mike Lang / Simply Recipes

Bowl of Fried Polenta Panzanella with Tomato, Basil, and Burrata with a Drink on a Table

Plate of Grilled Halibut with Calabrian Chile Gremolata with Utensils on a Table

Someone Holding a Bowl of Limoncello Yogurt Pops on Ice Surrounded by Leaves and Lemons over Grass

Bowl of Grilled Zucchini and Yellow Squash with Champagne Vinaigrette with a Spoon Surrounded by a Drink on a Table

Omnivore’s grill dinner party

Grilled Bacon-Wrapped Salmon Bites with a Bowl of Lemon Garlic Mayo on a Plate for Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo

Grilled Broccolini with Lemon Tahini Dressing and Pomegranate Arils

Smoked Whole Cauliflower with Spiced Soy Butter and Satay Sauce

Smoked Spatchcock Chicken with Harissa Butter and Grilled Carrots on Cutting Board, Surrounded by Bowl of Harissa, Bowl of Herb, Kitchen Towel, and a Drink

Cheryl Day overlooking wetlands in the South

Whole Blueberry Ice Box pie with blueberries on the top.

Peach hand pies on parchment paper

Raspberry chess pie bars cut and stacked.

Grilled chicken with paste being brushed on

Grilled Shrimp with Konkani-Inspired Masala

Easy Grilled Gochujang Chicken Thighs

Grilled Pork Chops with Adobo Paste

Grilled Carrot Dogs with BBQ Mustard Paste