If you happened to read the preceding post, you know that this past St Paddy’s Day took a turn and the usual corned beef and cabbage evolved into homemade pastrami. It wasn’t until well into the pastrami making process that I began to consider new accompaniments.
A peppery rub and time in the smoker had altered this corned beef so greatly that thoughts of traditional boiled vegetables seemed horribly wrong. Rather, the deli side of the pastrami emerged far more intriguing. As I continued to tinker with the pastrami, visions of an upgraded deli potato salad took form… one with roasted Yukon Gold potatoes, carrots and fennel.
Pulling it all together, I’d keep it simple (famous last words): throw on a few stashed Red-Hot links during the smoking stage for a little variety and transition to an easy mixed grill. Maybe include some pickled items—no horseradish here, I’d pull out a delicious stone ground mustard.
The trouble with roasted vegetables is that they take so long to actually roast. I decided to help them out by briefly precooking the potatoes, carrots and fennel in the microwave (the fennel really works here). Then, when convenient finish them in a hot oven.
To be honest, I added a tangy spoonful of aioli to the dressing, rather than garlic and 1 tablespoon of the mayonnaise. It makes a dramatic difference if you have it; but the standard formula works well, too.
As with many potato salads, this one improves when made ahead for flavors to fully develop. It will last 3-4 days in the fridge—good on a deli plate whenever you are ready.
Roasted Potato Salad
4 Yukon Gold potatoes, skin on
3 carrots, peel
½ cup fennel stems and fronds, chop
sea salt and fresh ground pepper
1-2 Tbsp olive oil
2-3 Tbsp mayonnaise
1 clove garlic, crush
2 Tbsp plain yogurt
1-2 tsp Dijon mustard
2 small stalks celery, chop
2 green onions, chop
1 Tbsp fresh fennel fronds, light chop
1 Tbsp capers
1 tsp lemon juice or caper juice
- Cut potatoes in chunks, place in microwaveable bowl add 2 Tbsp water, and a pinch of salt. Cover and steam for 2 minutes. Place in colander to drain. Repeat next with carrots and fennel.
- Distribute the semi-cooked vegetables on a lined baking sheet, toss with olive oil and sprinkle with salt and pepper. Bake at 425°F for 20 minutes; turn the vegetables . Set broiler to 450°F and cook 5-10 minutes longer until cooked and beginning to brown. Remove and cool.
- Meanwhile prepare dressing: combine the mayonnaise, garlic, yogurt and mustard to taste. Add the celery, green onion, fennel fronds or 1 tsp fresh thyme, and capers. Point up with lemon or caper juice, season with salt and pepper.
- Place the cooled vegetables in a medium bowl, toss with dressing to coat well. Best made an hour or more ahead. Serves 3-4.