This is some seriously great gastronomic news. If you like soft shell crabs, you absolutely must go to Pico's Mex-Mex, RIGHT NOW! Pico's fixes some of the best soft shells I have ever tasted. From fresh and live, right off of the plane, to lightly floured and pan-fried al mojo de ajo (in garlic and olive oil) they are perfect, succulent and juicy.
I do suggest you make tracks to Pico's quickly, as these luscious pretties will not last long. The best soft shell crab in Houston, they are highly sought after, some customers request a special phone call when they are available. Market price.
5941 Bellaire Blvd.
P.S. These guys make a very, very good margarita.