In a bowl combine all of the ingredients for the salsa, cover and set aside.
Heat the olive oil in a sauté pan on medium-high heat. Add the shrimp, paprika, salt, pepper and garlic powder. Heat for 1-2 minutes on each side until the shrimp as turned opaque. Add the lime zest and juice and remove from heat.
Place equal amounts of shrimp in all of the taco shells. Top with the salsa and cheese.