This is not a basic recipie, but I'd imagine that the amount of evaporated milk used here could be used instead of mayonnaise in potato salad.

HOT BACON POTATO SALAD
(from http://www.petevaporatedmilk.com/sides/index.html)

2 slices bacon
1/4 cup vinegar
1 teaspoon finely chopped onion
1/2 teaspoon pepper
1 teaspoon salt
2 teaspoons sugar
3 cups sliced hot cooked potatoes
1/4 cup PET Evaporated Milk
1/2 cup chopped celery

1. Cut bacon in small pieces. Fry in skillet until crisp. Stir in vinegar, onion, pepper, salt, and sugar. Pour over hot sliced potatoes. Toss until vinegar is absorbed into the potatoes.
2. Pour evaporated milk over potatoes. Add celery. Toss to coat potatoes evenly. Serve warm.