The Food Agriculture Organization (FAO) and the International Food Policy Research Institute (IFPRI) stated that the COVID-19 pandemic could create a new food crisis that affected a country's food security. This can interfere with one of the Sustainable Development Goals (SDGs) target, namely ending hunger, achieving food security, improving nutrition, and promoting sustainable agriculture, one of which is for developing countries like Indonesia. To improve food security, there is an Indonesian government program related to the movement for a diverse, balanced, and safe diet in Indonesia, called B2SA. In this study, the grouping of regions in East Java is based on food production results which include staple food commodities, side dishes, vegetables, and fruits sourced from Statistics Indonesia 2020 through cluster analysis using the K-means method. The optimal cluster selection is based on the largest coefficient of determination and the smallest internal cluster dispersion rate (ICD rate). The results of this study are two optimal clusters of each food commodity where for side dishes, vegetables, and fruits, one of the clusters reflects the highest production yield, the difference is far from other regions. These results can be a recommendation for local and national governments in supporting the B2SA eating pattern movement and food security stability in Indonesia.