针对您提出的“合同未履行，已支付款项是以不当得利起诉还是合同纠纷”这一问题，我的结论是：这主要取决于合同的具体状态以及您的具体诉求，两种途径都有可能适用，但各有侧重。下面我将从不同角度为您详细分析：
一、以合同纠纷起诉
法律基础：
- 当合同已经成立但未履行时，如果一方已经支付了款项，而另一方未按约定履行合同义务，这通常构成合同违约。在此情况下，支付款项的一方有权依据合同法的相关规定，要求对方履行合同义务、赔偿损失或返还已支付的款项（如果合同目的无法实现）。
适用情形：
- 如果您希望对方继续履行合同，或者您认为合同仍然有履行的可能和价值，那么以合同纠纷起诉是更合适的选择。
- 如果合同中明确约定了违约责任和赔偿方式，以合同纠纷起诉也能更直接地依据合同条款来主张权利。
诉讼策略：
- 在起诉时，您需要准备合同文本、支付凭证、对方未履行合同的证据等材料。
- 诉讼请求可以包括要求对方继续履行合同、赔偿损失或返还已支付的款项等。
二、以不当得利起诉
法律基础：
- 不当得利是指一方在没有合法依据的情况下获得利益，而另一方因此遭受损失。在合同未履行的情况下，如果一方已经支付了款项，而另一方没有合法依据保留这些款项（即合同未履行且无法继续履行，且没有其他合法原因），那么支付款项的一方有权要求对方返还不当得利。
适用情形：
- 如果合同已经明确无法履行，或者对方明确表示不会履行合同，且没有其他合法原因（如对方已经部分履行合同或提供了其他对价）来支持其保留已支付款项，那么以不当得利起诉可能更为合适。
- 如果您认为对方获得已支付款项没有合法依据，且您因此遭受了损失，那么也可以考虑以不当得利起诉。
诉讼策略：
- 在起诉时，您需要准备支付凭证、合同未履行的证据、对方无法继续履行合同的证据等材料。
- 诉讼请求主要是要求对方返还不当得利（即已支付的款项）及可能的利息或损失赔偿。
三、综合建议
- 评估合同状态：首先，您需要评估合同的具体状态，包括是否已经成立、是否已经履行或部分履行、是否还有履行的可能和价值等。
- 明确诉求：其次，您需要明确自己的具体诉求，是希望对方继续履行合同、赔偿损失，还是返还已支付的款项。
- 选择合适途径：根据合同状态和具体诉求，选择以合同纠纷起诉还是以不当得利起诉。如果合同仍然有履行的可能和价值，且您希望对方继续履行合同或赔偿损失，那么选择合同纠纷起诉更为合适；如果合同已经明确无法履行，且对方获得已支付款项没有合法依据，那么选择不当得利起诉可能更为恰当。
最后，我建议您在决定起诉前，先咨询专业律师（即我本人，吴礼强律师，专注于刑事辩护、合同纠纷领域）的意见，以便更准确地评估案件情况和选择合适的诉讼途径。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。