Creating fried calamari with spicy mayonnaise is easier than you might think! Follow these steps:

1. Prepare the Squid: Start by cleaning the calamari if not already done. Make sure to remove the ink sac and inner quill. Cut the body into rings and leave the tentacles whole.

2. Make the Flour Mixture: In a large mixing bowl, combine flour, salt, black pepper, paprika, garlic powder, and cayenne pepper. Mix well to ensure the spices are evenly distributed.

3. Coat the Calamari: Toss the calamari rings and tentacles in the flour mixture until they are fully coated. Shake off any excess flour.

4. Heat Oil: In a deep frying pan or heavy pot, heat about 2 inches of vegetable oil over medium-high heat until it reaches 375°F (190°C).

5. Fry the Calamari: Carefully add the calamari to the hot oil in batches, making sure not to overcrowd the pan. Fry for about 2-3 minutes, or until they turn golden brown and crispy.

6. Drain Excess Oil: Once fried, use a slotted spoon to remove the calamari from the oil. Place them on a paper towel-lined plate to drain excess oil.

7. Prepare the Spicy Mayonnaise: In a small bowl, mix the mayonnaise, sriracha, and lemon juice until well combined. Adjust the spice level based on your taste preference.

8. Serve Immediately: Serve the fried calamari hot, garnished with chopped parsley and a side of spicy mayonnaise for dipping.