Don’t eat eggs? Here is a fun twist to classic deviled eggs - deviled potatoes. They have similar ingredients to deviled eggs (mayo, mustard, relish, etc.). Deviled potatoes have a different texture that is slightly thicker and more rustic than deviled eggs. They can still be topped with similar garnish: chives, paprika, green onions, or even crumbled bacon. Deviled potatoes are a great alternative.