Mayo

Paleo mayo is essentially just real mayo. Here are the guidelines/ baseline ratios:

1/2 cup Olive Oil
1/2 cup Canola Oil (or Flax seed Oil if you wanna max Omega-3s)
1-2 egg yolks
1 Tbsp lemon juice

Blend or whip by hand to familiar consistency. Make sure all the ingredients are at room temperature when you start, this is similar to softening butter before making cookies (in pre-paloe days).

This is a baseline recipe for mayo, people add vinegars and other things to flavor it. I could imagine adding chili oil, garlic oil, or other homemade oils to make it interesting.