Dave and Buster's Cajun Shrimp Alfredo

Serves 2 generously.

10 ounces large shrimp, peeled and de-veined
2 to 3 tablespoons plus Paul Prudhommes Blackened Poultry Magic
3 tablespoons olive oil or clarified butter
1 1/2 cups mushrooms, chopped
2 teaspoons fresh minced garlic
3/4 cup diced tomatoes
1 cup heavy cream
1 cup good fresh grated Romano, Asiago or Parmesan cheese
    (not the stuff in the shaker jar that doesn