Mediterranean Paleo Burgers in the Air Fryer. Enjoy a BEST of the Mediterranean Paleo burger. Eat your burger just the way those on the Mediterranean do and cook it in the Air Fryer for the ultimate Paleo or Whole30 lunch or dinner.