Iceland Foods has opened a test store in the Czech Republic and is now looking at further expansion in Eastern Europe.