The best type of cheese for a frittata is one that melts well, such as cheddar, mozzarella, or gruyere. However, you can also experiment with different cheeses to suit your taste preferences.