If using potatoes, preheat the oven to 350° F and line a baking sheet with parchment paper. Toss the potatoes in a tiny bit of olive oil and add a generous sprinkle of salt and pepper. Spread the potatoes out in a single layer on the baking sheet, taking care not to overcrowd them. Roast for 20-25 minutes, until golden.
Cook the marinated tempeh using your favorite method. I like to bake it for 10 minutes on parchment paper next to the potatoes (I add them halfway through cooking) or I brown it in a cast iron pan or nonstick skillet over medium heat.
While the tempeh is baking, make the sauce by combining all ingredients and mixing with a fork.
Assemble your salad and garnish with pickles, salt, and fresh ground pepper.