That's not a paradox. The actual confusing thing is that people believe automation will make them jobless, despite economists not believing this happens, and "rich people fire everyone and replace them with computers" being the plot of Atlas Shrugged rather than a real life scenario.
Jobs come from comparative advantage and demand; demand is infinite and it's not possible for a worker to not have comparative advantage at something, even if it's niche.