1. Heat oven to 350°F. Line baking pan with foil.
2. Make a lengthwise cut in pork, cutting nearly, but not all the way, through meat.
3. Place pork on flat surface, cut side up and open; cover with plastic wrap. Use meat mallet or a small, heavy saucepan to pound and flatten meat to ½-inch thickness.
4. Remove plastic. Layer ham, cheese, pickles and garlic over pork; roll up from long side.
5. Use butcher twine to tie pork in 3 or 4 places to keep filling inside.
6. Rub pork with oil; sprinkle with jerk seasoning, salt and pepper.
7. Place pork in pan. Bake 30 to 45 minutes or until internal temperature reaches 155°F.
8. Meanwhile, in small bowl, stir together mayonnaise, mustard, paprika and lemon juice.
9. Let pork rest 5 minutes. Remove twine; cut in 1-inch slices. Serve with mayonnaise sauce.