Pat the shrimp dry with paper towels.
In a bowl, combine the flour, paprika, garlic powder, salt, and cayenne pepper. Mix until evenly combined.
Lightly coat each shrimp in the seasoned flour, shaking off any excess.
Heat a drizzle of olive oil in a large skillet over medium-high heat.
Add the shrimp in a single layer and cook for about 2–3 minutes per side, or until golden and cooked through. Remove the shrimp from the pan and set aside.
Reduce the heat to medium and add the butter.
Sauté the garlic.
Add the shrimp back in and coat the shrimp in the butter sauce.
Squeeze lemon juice.
Serve in an empty pineapple or on a plate.
Enjoy with rice!