what is the best cheese for paninis? goat cheese, parmesan, gruyere, cheddar, monterey jack, and mozzarella are the greatest cheeses for paninis. these panini sandwiches are easy to make and deliver big on flavor- you're sure to find something you love in this panini recipes collection.