I know this has been asked here before, but none of the solutions have worked for me. I have a fresh install of Ubuntu 12.04 on my system and I installed Open Java 7 and I downloaded Minecraft. I right clicked Minecraft went to properties and set it as an executable and then went to open with and Java is no where to be found in the list.
i use this command in the terminal to run the minecraft launcher with java 8:
/home/max/Java/jre1.8.0_25/bin/java -jar Minecraft.jar , i include the full java path because i installed it on /home as a normal user and i want to include it.