The main problem would be getting them in the door in the first place, but once they try it I think they'd like it (more so than Tex-Mex or Indian at any rate).
I think the way to get a polish person to step inside a Venezuelan eatery would be combining some aspects in our culture (both Polish and Venezuelan) that attached us some how.
Then, you might think, what are those aspects?
Well, first of all, friendliness. I have been lucky enough to have met really friendly polish people in London, an Arepera with friendly staffs would help to make a customer to come back. I've been told that Venezuelans are quite friendly too.
Second of all, religion. Venezuelans as well as Polish people are catholic. That will give away a sense of closeness between us. We celebrate Christmas, Easter and some other religious holidays in a similar way as you do, and also on the same dates.
Next, some food are quite similar too. For instance, you guys have the delicious polish soup called flaczki, whereas we have a soup called "mondongo" that has quite similar ingredients, google it up!!.
Polish girls are very pretty, so Venezuelan girls.
You guys used to live in a communist system; we unfortunately are heading towards the same direction.
You have extremely beautiful countryside, full of lakes, rivers, mountains such as Zakopane and a seaside up north with the Baltic Sea. So we have, with the exception of we have the Caribbean Sea up north, a little bit warmer though :-).
Venezuelan soup operas are quite popular in Poland, so are they in Latin America among with Brazilians, Colombians, Argentinians and Mexicans soup operas.
You guys like drinking quite a bit of Vodka, so do we, but instead of vodka we drink rum. Vodka is very popular too but not as much as rum. You can actually find Zubrowka in Venezuela. Is quite expensive and is considered a good quality vodka, but my polish friends have told me that zubrowka is considered in Poland just another simple normal vodka, nothing special. If you guys like rum, I suggest you to try Cacique or Aniversario Pampero, but please drink it responsibly!!.
I could mention many more aspects that we have in common and would make it easy to break the ice between Polish and Venezuelans.
I intended to write this post as a fun way to explain what I think we have in common according to my experience with polish people, by no means I wanted to offend or insult polish culture. Please forgive me if I did.
If you've got the funds to start, the visa is the least of your worries :)
Poland is open to anyone with cash, basically.
Thanks for the tip!