Washington DC Prime Steak & Stone Crab - Washington DC, Restaurants 1. 750-15th Street NW, Washington, DC 20005 | Joe's Seafood, Prime Steak & Stone Crab - Washington DC (202) 489-0140