Add in defrosted shrimp, and sprinkle with cumin, chili powder, salt, and pepper. Add in black beans, corn, and cilantro. Continue cooking until shrimp are cooked through and have turned pink.
Spray a 9x13 pan with cooking spray or olive oil. Warm tortillas by placing them between two slightly damp paper towels and heating in the microwave for about 30 seconds.
Evenly divide shrimp filling into tortillas, roll up, and place seam side down into prepared baking pan. Cover with salsa verde, making sure to spread evenly.