Kaley Leighton, 17, a sixth-form student, claims that she stopped at the recently opened 'Polski Sklep' in Goole, East Yorks, to buy a drink.
After being asked if she was English, a member of staff allegedly ordered her out of the store.
Polski Sklep has been open for a month and sells traditional foods from the Eastern European nation.
Miss Leighton has now lodged an official complaint with her local council.
The health and social care student said: “I went into the shop on my way home from sixth form to buy myself a drink.
“My mother and I always like to try new things so I thought I’d go and try a drink I hadn’t had before.
“Whilst I was in there looking at the drinks the man working in the shop came over and asked me if I was English.
“When I said I was he said to me ‘Get out of my shop’ twice. I didn’t know what to do because I was on my own.
“I just said ‘OK’ and left. I felt angry, upset and embarrassed and couldn’t believe what had happened.”
A spokesman for East Riding council said: “Humberside Police’s community cohesion officer and the council’s senior policy officer are looking into this and working together to help resolve any issues that may have occurred.”
The proprietor of Polski Sklep, Michail Bak, 23, denied the allegations: “I have lots of English people coming in my shop to buy drinks and snacks.
“I don’t turn anyone away from my shop, I serve Russians, Latvians, Brazilians and Portuguese. It is a shock for me.”