If you’re looking for something a bit different for your barbecue this year, give these piccalilli and feta hot dogs a go! It might sound like a bit of a left field combination, but trust me – these are delicious.
If you’ve never had piccalilli before, you’re in for a treat. It’s a mustard pickle, made with vegetables like cauliflower, courgettes and onions. It’s easily found on British supermarket shelves (although with so many varieties and it falling out of fashion a little bit, I do sometimes wonder who’s buying it). If it’s not easily available to you in a jar, no worries! You can buy it on Amazon or make it yourself without too much hassle.
I find that the slightly sweet pickle taste goes perfectly with the meaty sausages, add to that the tang of sliced gherkins and a crumble of salty feta and you’re onto a winner!

Ingredients, Substitutions and Variations
- Sausages – if you’re making hot dogs, the sausages are going to be the star of the show – so make sure they’re good ones. Get to your butcher to get some really delicious bangers.
- Piccalilli– I prefer chunky piccalilli, but this recipe will work with the smooth versions too.
- Sliced gherkins – I used large sliced gherkins, because I find the large ones slightly sweeter than the smaller ones and that works nicely here. It’s entirely personal preference though!
- Feta – it’s the saltiness of feta that is needed in this recipe, so I wouldn’t substitute for any other cheese.
- Hot dog buns – use whichever ones are your favourites.
Top Tips
- Barbecue In my recipe, I’ve cooked the sausages in the oven to ensure you can enjoy these all year around. However, please feel free to barbecue (or fry!) your sausages – just make sure they’re piping hot all the way through and all pinkness has gone.
- Serve a feast These are delightful as part of a big barbecue feast, maybe with some Apple and Celery Slaw (No Mayo) and a Classic Cheeseburger.
- Make on the day These are best made and eaten immediately when the sausages are cooked – don’t make ahead (unless you’re making your own piccalilli – you can make that several months in advance).
Piccalilli and Feta Hot Dogs

Ingredients
- 6 sausages good quality
- 6 hot dog buns
- 6 tablespoons piccalilli
- 18 slices pickled gherkins
- 60 grams feta
Instructions
- Preheat the oven to 200 degrees Celsius. Evenly space your sausages in an ovenproof dish and put in the oven for 20-25 minutes, until cooked through. Turn every 5 minutes.
- When the sausages are almost cooked, cut the hot dog buns almost in half lengthways (so that they are still connected at the bottom) and put in the oven for 2 minutes to warm through.
- To compile the hot dogs, spread each hot dog bun with 1 tablespoon of piccalilli. Add a sausage to each one. Top each hot dog with three gherkin slices, then crumble the feta evenly over them all. Enjoy immediately!
Why not serve alongside one of these salads:
More delicious salad recipes to try:
- Chicken Nacho Salad
- Warm Roasted Chickpea Salad
- Quinoa and Lentil Salad
- Steak and Green Bean Salad
- Warm Beef and Lentil Salad
- Sweetcorn and Black Bean Salad
- Pomegranate, Feta and Chickpea Salad
- Avocado, Bacon and Dolcelatte Salad
- Quinoa, Feta and Roasted Pepper Salad
- Asparagus and Green Bean Caesar Salad

I never thought to add Feta, but I’m always game for taking a recipe to the next level. Thanks!
I haven’t had picallili in YEARS! Such a great idea to pair it with hot dogs. Love this.
Adding piccalilli to a hot dog is such a brilliant idea! I just loved the added tanginess. Such a great recipe, thank you!
Simple and flavorful dish. Thanks for the recipe.
I am a big fan of piccalilli so I am surprised at myself for not trying it in hot dogs sooner! These where absolutely scrumptious! Thaks for the simple yet delicious recipe!