Combine calamari and next 6 ingredients in a medium bowl; set aside.
Combine tamarind paste and 1/4 cup hot water. Strain out any fibers; set paste aside.
Heat oil in a large skillet over medium-high heat. Add shallots, and cook 2 to 3 minutes or until tender. Add the calamari mixture and tamarind mixture; cook 3 to 5 minutes or until calamari is opaque. Serve calamari and broth over hot cooked basmati rice.
Serve Belgian wheat beers such as Blue Moon, Hoegaarden, and Allagash White. Their herbal and citrus notes will counter the tart tamarind.