A food that's "deviled" is usually one that's seasoned with spicy notes, like cayenne, ginger, hot peppers etc. This recipe uses Dijon mustard and cayenne to "devil" the stuffing potatoes.