Although russet potatoes are easy to find, you may replace them with any kind of starchy potatoes or all-purpose potatoes such as Yukon. Avoid waxy potatoes at all costs. If you prefer, you may use Gruyère cheese instead of mozzarella for a richer dish. But most Brazilian dishes call for mozzarella and Parmesan, two of the most popular cheeses in Brazil.