Frijoles de Olla Olla de frijoles means "a pot of beans." Frijoles are a staple in the Mexican kitchen and frijoles are an essential part of Mexican food. Pinto beans are the most common beans used, although beans change from region to region. In Mexican cooking, there are three ever present ingredients: chilies, corn and beans.