Sausage Hot Dogs with Harissa Onions, Slaw and Sweet Potato Wedges
These loaded hot dogs pair juicy sausages with sweet-spicy harissa onions, a creamy tahini slaw and a fresh herb gremolata. Spiced sweet potato wedges on the side make it a complete casual dinner, and everything can be cooked in the oven or an air fryer.

Preparation Steps
Heat the oven to 425°F (220°C), or an air fryer to 400°F (200°C). Put the sweet potato wedges in a pan of cold salted water, bring to a boil and cook for 2 minutes. Drain and let them steam-dry for a few minutes.
Toss the wedges with the garlic powder, onion powder, smoked paprika, oil, salt and pepper. Spread them out in a single layer and roast for about 25 minutes (20 minutes in the air fryer), turning once, until golden and crisp at the edges.
While the wedges cook, make the harissa onions. Cook the sliced onions in the oil over medium-low heat for 15 to 20 minutes, stirring often, until soft and golden. Stir in the harissa, honey and vinegar and cook for 2 minutes more until sticky.
Whisk the tahini, yogurt and lemon juice with enough water to make a pourable dressing, and season with salt. In a separate bowl, mix the gremolata ingredients.
Cook the sausages under a hot broiler or in an air fryer at 350°F (180°C) for 15 to 20 minutes, turning several times, until browned all over and cooked through to 160°F (71°C) in the center.
Toss the cabbage and corn with the tahini dressing. Split the buns, fill them with slaw and a sausage, and top with the harissa onions.
Serve the hot dogs with the sweet potato wedges, scattered with the gremolata.
Tips & Variations
- The quick boil before roasting helps the sweet potato wedges turn crisp outside and fluffy inside, so do not skip it.
- Use chicken or plant-based sausages if you prefer; cook chicken sausages to 165°F (74°C).
- Store leftover sausages, onions and wedges separately in the fridge for up to 3 days and reheat until steaming hot; the dressed slaw is best eaten the same day.
Community Comments (0)
Have thoughts on this recipe?
Sign in to leave a comment or share your cooking experience.
No comments yet
Be the first to share your thoughts on this dish!