No estoy seguro de tu intención ¿Quieres que sea menos agrio? No creo que el vinagre sea imprescindible o incluso el ingrediente estándar para hacer huevos rellenos, pero se necesita el sabor agrio o, de lo contrario, no tendrá el sabor de huevos rellenos. No es necesario que sea fuerte, pero el sabor agrio es importante, si no la clave, para mezclar el sabor picante de la mostaza y el pimentón con la yema de huevo.
Realmente no necesita ser vinagre ni nada con un sabor agrio, contundente y agudo. En realidad, una salsa cremosa como la mayonesa o el sabor agrio como el jugo de pepinillo sería mejor, como sugieren las respuestas anteriores. O agregue un poco de condimento, o pepinillo picado.