Darkspore Portal can be found by going North from Dhalium Town. You will see a dark portal on the world map.
You can find the recipe at the Lemuria Colosseum prize exchange NPC.