HEAT oven to 350°F. Coat 8 x 8-inch baking pan with no-stick cooking spray.
For Brownies: MICROWAVE chocolate and shortening in large microwave-safe bowl on HIGH 2 minutes. Stir until completely melted. Dissolve instant coffee in water. Add to chocolate mixture. Stir in sugar, eggs and vanilla. Stir in flour and salt until evenly moistened. Spread in prepared pan.
BAKE 30 to 35 minutes or until a toothpick inserted in center comes out with fudgy crumbs. Cool completely on wire rack.
For Frosting: MICROWAVE chocolate and butter in microwave-safe medium bowl on HIGH 1 minute. Stir until melted. Dissolve instant coffee in water. Beginning with powdered sugar, add sugar and coffee alternatively to chocolate mixture, beating between additions until smooth. Spread over brownies.