In a bowl, toss the shrimp in salt, black pepper, cayenne pepper, paprika, olive oil and lemon juice and combine. Heat a large skillet over medium heat. Add the shrimp and cook for 2 minutes per side. Set aside. To assemble, place a dollop of guacamole over each toast and place 1 shrimp on top. Garnish with cilantro. Enjoy!