The policy formulation for cooking energy substitution by renewables is addressed in multi-criteria context. A survey is conducted to know the perceptions of different decision making groups on present dissemination of various cooking energy alternatives in India. Nine cooking energy alternatives are evaluated on 30 different criteria comprising of technical, economic, environmental/social, behavioral and commercial issues. Preference Ranking Organization METHod for Enrichment Evaluation (PROMETHEE), a multi-criteria decision making method of outranking nature is used to rank the alternatives. It is found that liquefied petroleum gas (LPG) stove is the most preferred device, followed by kerosene stove, solar box cooker and parabolic solar cooker (PSC) in that order. A sensitivity analysis is also carried out for identifying potential areas for improvement for PSC. On the basis of results, strategies for promoting wide spread use of PSC are formulated.