In addition to regular curling, Paulová plays mixed doubles. She has played in five World Mixed Doubles Curling Championships for her native Czech Republic. At her first World Championship in 2013, she and partner Tomáš Paul would end up capturing the bronze medal. At the 2014 World Mixed Doubles Curling Championship, the pair finished in 7th and at the 2017 World Mixed Doubles Curling Championship they finished 4th, which would not be enough to qualify them for the 2018 Winter Olympics.