Cut the Spam into the shape of French fries – about 15 wedge fries. Set them aside. Add the flour to a mixing bowl. Add the paprika, garlic, and pepper. Stir until it’s well combined. Crack the eggs into a second bowl, and the put the bread crumbs in the third bowl. Using tongs or your hands, dredge the spam in the flour and roll it until it’s well coated. Next, put it in the egg mixture. Lastly, dredge it in the breadcrumbs. Set the pieces aside on a plate. Add some oil to a frying pan. You’ll need it about 2 inches deep. Over medium-high heat, bring the oil up to about 350 degrees F. If you don’t have a thermometer, sprinkle a small bit of flour in the oil. If it sizzles and bubbles, the oil is up to temperature. Place the spam fries in, in batches, and fry them for about 45 seconds on one side. Using your tongs, flip them, and fry them for an additional 45 seconds on the other side. Set them aside on a plate lined with a paper towel and repeat the process for the remaining batches. Add the mayo, dijon mustard, garlic, and lemon juice in a bowl. Mix until it’s well combined. Serve and enjoy your Spam fries and dipping sauce.