There are many types of cheese that pair well with a frittata, but if you enjoy an extra-smooth and creamy texture with a spicy kick, pimento cheese is the perfect option. Pimento cheese is a blend of sharp cheddar cheese, pimento peppers, mayonnaise, and often, cream cheese, that can add serious zing to a frittata.