New Odessa is a European market and deli found in the Williamsburg Village Shopping Center on Clairmont Road. The market specializes in Russian cuisine, including wine, beer, sandwiches, deli meats, sides and more. Israel salad, Russian potato, meat pies, Polish salami and dry whitefish are just a few of the items available from the deli.