5th Avenue Deli can be found at Anchorage 5th Avenue Mall, W. 5th Ave. & C St., Anchorage, AK 99501, Anchorage, AK. Browse the map below for directions and see other nearby 5th Avenue Deli locations.