You can have volcanoes without plate tentonics. Venus, Mars and Io all demonstrate this. On earth we get volcanoes at plate boundries where the ocean floor is being subducted, and we also get shield volcanoes such as the Hawaian islands in the middle of plates. Mars volcanoes are presumably of the later sort.