We love the balance of vibrant green spinach and herbs with savory cheddar cheese in this epic potato salad. For the best texture, use gold or red potatoes. They have a waxy, firm texture that keeps it moist and chunky. Double the recipe to serve a crowd.
In a large saucepan combine whole baby potatoes and enough water to cover. Add salt and bring to a boil. Reduce heat to low and simmer, covered, just until tender, 20 to 25 minutes. Drain and let cool slightly. Cut into 1-inch pieces.
Meanwhile, in a large bowl combine yogurt, mayonnaise, relish, mustard, and steak seasoning. Add cooled potatoes and gently fold until coated. Add spinach, dill, onions, cheese, and eggs. Fold mixture together just until evenly mixed. Cover and chill at least 1 hour or up to overnight.
Before serving, stir salad and add a little cream or milk to thin texture as needed. Transfer to a serving dish and sprinkle with additional steak seasoning and/or crushed red pepper.