In this letter, we propose a peak-to-average power ratio (PAPR) efficient non-coherent orthogonal frequency division multiplexing with index modulation (OFDM-IM). It is shown that the non-coherent OFDM-IM design, which minimizes PAPR, is a non-linear optimization problem. This can be visualized as the optimization of the phase factor in selected mapping (SLM) technique. Further, a special case is considered, where the inputs take only real values. We then show how to approximately solve it using simple linear integer programming and explicitly quantify the gap between the approximate and the optimal solutions. A computationally efficient heuristic scheme is developed to obtain a suboptimal solution of the integer optimization problem. Finally, our simulation results indicate the merits of the proposed schemes.