This is one condiment that you may have never thought to pair with these types of eggs.