STEUBEN ST MARKET Located in the heart of Downtown Albany NY. We offer delicious house made products, soups, entrees, deli salads, sandwiches, kombucha and much more! Gluten free, vegan, vegetarian, paleo or no dietary restrictions, everyone is sure to love their selection. Stop in for a smoothie, breakfast sandwich, lunch or a snack and visit the best deli in Albany NY! View our menu and order online.