On paper, the project seemed feasible, but in reality, it was much more difficult.
Their plan looked great on paper, but it didn't work out in practice.
The idea seemed promising on paper, but it lacked practicality.
The proposal sounded good on paper, but it was difficult to implement.
The concept was innovative on paper, but it faced challenges in execution.