Astoria Potatoes This page first published: Apr 8, 2005 · Updated: May 12, 2018 · by CooksInfo. Copyright © 2021 · This post may contain affiliate links · This blog generates income via ads · Astoria are oblong potatoes with yellow skin and dark yellow flesh. These are waxy potatoes, with a low starch content of around 13%. Cooking Tips Astoria Potatoes are good for salads. Storage Hints Stores well.