Sushi is particularly popular, ubiquitous across the country and even gracing the menu of Italian and French restaurants. But it's a fetish some might now have to do without.
Rosinter, one of Russia's largest restaurant chains which runs Sushi cafes nationwide, said more than 50 percent of the food it serves up is imported. It expects sanctions to exacerbate a business downturn already happening as political instability pushes the economy into recession.
"It is quite a difficult situation,'' Rosinter spokeswoman Elena Mazur said. "(We) face a lot of work, in terms of menu-engineering and pricing.''
For one manager of a chain of Sushi stands the potential impact was more direct.
"We are all worried. We don't want to lose our jobs,'' he said, asking not to be cited for fear of official retaliation over his criticism. "There is no Russian salmon.''
'We'll live without oysters'
The effect of sanctions in the West is already tangible. European dairy firms have halted production of cheese and butter destined for Russia and Norwegian salmon prices are expected to fall 10 percent this week.
But experts say Russia's consumers may also take a financial hit: Fitch Ratings agency predicted "Imports from EU and the US will gradually be substituted by higher (priced) imports from other countries.''
Most likely to feel the loss of foreign delights are Russia's middle-class, who were at the heart of protests against President Vladimir Putin's return to the presidency.
Read MoreThe new American diner flies solo
"The measure is likely to further alienate the urban middle class,'' said Alisa Lockwood, head of Europe & CIS analysis at His Country Risk. But she added: "Decision-makers at the Kremlin have probably calculated that patriotic sentiment will outweigh the pain.''
Polls already show most Russians back reprisals for Western sanctions over what it calls Russia's support and arming of pro-Russian rebellion in eastern Ukraine—something Moscow denies.
Some 76 percent of Russians polled by the independent Levada Center just before the imposition of the trade sanctions said they agreed with the government's plans.