I was planning a BBQ and thinking about my absolute ideal potato salad. This is what I came up with. It's got a little kick to it with this homemade Mayonnaise because of the cayenne pepper. Read more . If you use store-bought mayo, I'd recommend adding the cayenne because it really adds something. And the apple and bacon give it some texture. I usually hate potato salad because it's kind of mushy and that makes me a little icked out when it's cold for some reason so the crunchy/chewy stuff is appealing to me.