Pastel de Queijo, or Pastel with cheese, is another popular version. You can use any semi-soft cheese or melting cheese, such as mozzarella, jack cheese, cheddar cheese, fontina, or similar.