www.cookinup.com. An oldie but a goodie. Egg salad is a very wholesome, very easy recipe that is often overlooked. With the help of Chef Paul, making tasty egg salad sandwiches is a snap. Make it from scratch, and you can avoid all those nasty preservatives that you might find in cafeteria sandwiches.