Black Icicle tomatoes are thick-walled, burgundy-brown fruits, about four ounces in size, with an oblong shape and tapered end. This paste-type tomato looks like a Roma tomato but has the taste profile of a Beefsteak tomato, with sweet, rich, and earthy flavors.