Signing a preferential trade agreement between Iran and the Eurasian Economic Union (EAEU) has created a suitable context for the expansion of trade interactions between the countries of this region. With respect to this context, this paper examines food trade potentials between Iran and Russia as two neighbors with significant economies. Product codes are chosen from the 21 categories of the integrated tariff system based on the global definition of food. Data analysis is based on four trade criteria including the Allen cosine measure, the Revealed Comparative Advantage measure, the simple estimate of trade potential measure, and the Drysdale index over the years 2001–2017. These indices illustrate that Iran and Russia have high trade capacities for some items in certain food groups, and that they can facilitate the process of economic integration through reinforcing regional interactions and intra-region trade expansion, while safeguarding national interests and improving national security. The paper concludes that Iran’s food exports to Russia in a particular set of commodity codes enjoy the potential of expansion due to structural similarities between the countries’ food exports, the increasing trend of Iran’s food export potential to Russia, the increasing advantage of these commodity codes in Iran’s export to the world, and the increasing trade expansion opportunities from Iran to Russia.