Head northeast and talk to Frogfucious again. He will tell you that a star has been sighted on Star Hill, which unlocks this area on the map.
Now leave, but don't go to Star Hill just yet. Head to Booster Pass instead first, and make sure you enter coming from the Moleville side.