Rinse the herring under warm running water. Dice the herring, apple, pickled cucumbers, and cooked eggs into bite-sized pieces. Slice the onion thinly. In a large bowl, combine all the diced ingredients and sliced onion. Pour roughly 2-3 tablespoons of the brine from the pickled cucumbers over the mixture.
In a separate bowl, combine the Miracle Whip, yogurt, and cream. Season with salt and pepper and add a splash of vinegar.
Pour the sauce over the herring mixture. Stir well to combine. Cover and refrigerate overnight (at least 8 hours).