How do you avoid overfitting a trading strategy to historical data?

A strategy can be adjusted repeatedly until it produces impressive historical results, yet those results may not survive in new market conditions. A simpler system with robust evidence may be more useful than a highly optimised one. What steps do you take to check whether a backtested strategy is genuinely robust?