Make the pimiento cheese: Combine the cheddar, cream cheese, mayonnaise, onion, pimientos and harissa in a medium bowl and mix together. Season to taste with salt and pepper.
Assemble the sandwiches: Spread a thick layer of the pimiento cheese on the rolls and top each with 2 bologna slices and some lettuce.