Toss 1 pound cheese curds with 1 tablespoon flour; set aside. Whisk 1 cup each flour and lager with 1/2 teaspoon paprika. Working in small batches, dip the curds in the batter using a slotted spoon; let the excess drip off, then deep-fry in 1 inch of 375 degrees F vegetable oil until golden, about 1 minute. Drain on paper towels. Mix cup mayonnaise with 1 grated small garlic clove; serve with the fried cheese curds.