Juicy prawns cooked in a garlicky buttery sauce, this Hawaiian Garlic Shrimp is just like the shrimp trucks you’d find in Hawaii.
If you’ve ever been to Oahu’s North Shore, chances are you’ve made a stop at one of the famous shrimp trucks parked along the roadside. And if you haven’t—let me tell you, Hawaiian garlic shrimp is something special. Garlicky, buttery, and full of bold flavor, it’s the kind of dish that instantly transports you to island life with just one bite.
This recipe is inspired by the iconic plates served up in places like Giovanni’s Shrimp Truck. It’s quick to make, uses simple ingredients, and delivers restaurant-level flavor right from your own kitchen.

Ingredients
- 1 pound of jumbo shrimp with shell on (cleaned and deveined)
- 2 1/2 tablespoons of all purpose flour
- 2 teaspoons paprika
- 1 1/2 teaspoons sea salt
- 1 teaspoon black pepper
- 18 large garlic cloves minced
- 2 tablespoons extra virgin olive oil, divided
- 1 stick unsalted butter
- Fresh chopped parsley (optional for garnish)


Why Shell-On Shrimp?
Leaving the shells on might seem like extra work, but it’s so worth it. They help trap flavor, keep the shrimp juicy, and give you that satisfying, messy, eat-with-your-hands experience—just like in Hawaii.

LOTS of garlic goes in this recipe so don’t be surprised when you read it requires `18 cloves of garlic. It’s needed to get that garlicky flavor. I recommend using fresh garlic, but you can also use the minced garlic that is sold in grocery stores. It’s a great time saver if you are pressed for time, and don’t feel like chopping up a bunch of garlic.
How to Make Hawaiian Garlic Shrimp
Step 1: Prep the Shrimp
Pat shrimp dry. In a bowl, mix flour, paprika, salt, and pepper. Lightly coat the shrimp in the seasoned flour. Set aside.
Step 2: Cook Garlic in Butter + Oil
In a large skillet, heat butter and olive oil over medium heat. Add the minced garlic and sauté for about 1–2 minutes until fragrant and golden (but not burnt). Scoop most of the garlic out and set it aside—this keeps it from overcooking while the shrimp cooks.
Step 3: Sauté the Shrimp
Add the floured shrimp to the skillet in a single layer. Cook 2–3 minutes per side, until golden and slightly crispy. Add the garlic back in and toss everything together so the shrimp is coated in buttery, garlicky goodness.

Serve It Up
Plate it with white rice and lemon wedges. If you want to go full Hawaiian food truck style, serve with a side of macaroni salad too. Trust me—this meal tastes like sunshine.
Tips for the Best Garlic Shrimp
Feel free to add a splash of lemon juice or a dash of cayenne for extra brightness or kick.
Use fresh garlic, not the pre-minced kind in a jar—it makes a big difference.
Don’t overcook your garlic or shrimp—watch closely!
Tried this recipe? Tag me @evseats so I can see your plate—and maybe repost it!

Hawaiian Garlic Shrimp
Juicy prawns cooked in a garlicky buttery sauce, this Hawaiian Garlic Shrimp is just like the shrimp trucks you’d find in Hawaii.
Ingredients
- 1 pound of jumbo shrimp with shell on (cleaned and deveined)
- 2 1/2 tablespoons of all purpose flour
- 2 teaspoons paprika
- 1 1/2 teaspoons sea salt
- 1 teaspoon black pepper
- 18 large garlic cloves minced
- 2 tablespoons extra virgin olive oil, divided
- 1 stick unsalted butter
- Fresh chopped parsley (optional for garnish)
Instructions
- Melt the butter and one tablespoon of olive oil on medium heat in a large pan. Once the butter has melted, add the chopped garlic to the melted butter & oil, and cook for 2 to 3 minutes until you see the garlic has turned light brown. TAKE CARE TO NOT BURN THE GARLIC!
- Remove the garlic sauce from the pan and set aside.
- Place the flour, paprika, salt, and black pepper in a large resealable bag.Add the shrimp to the bag and coat the shrimp with the flour mixture. Make sure all the shrimp is coated evenly. Set the shrimp aside.
- Add the second tablespoon of olive oil to the pan. Once heated, add your shrimp to the pan.
- Cook the shrimp over medium high heat for 2 to 3 minutes on each side. You may need to cook the shrimp in batches to avoid overcrowding the pan.
- Once you have cooked the last batch of shrimp, add all the shrimp back to the pan and pour over the garlic sauce. Stir to combine and garnish with parsley.
- Serve Hawaiian Style with sticky white rice and macaroni salad!
Nutrition Information:
Yield: 4 Serving Size: 1 Amount Per Serving: Calories: 481Total Fat: 32gSaturated Fat: 16gTrans Fat: 0gUnsaturated Fat: 14gCholesterol: 300mgSodium: 1874mgCarbohydrates: 19gFiber: 1gSugar: 0gProtein: 29g
My family and I LOVED this shrimp recipe. The sauce is just so flavorful. Thanks for the recipe!
Wow! This shrimp recipe looks yummy! The presentation is just so satisfying making it enticing and tempting! Totally love it! Whenever I SEA food, I’m hungry!
One of my favorite dish to make, and seeing this makes my mouthwatering. Yummy!
Tried and was super delicious however would use probably 1/2 to 3/4 the butter in the “sauce” and salt in the batter a teaspoon and a half was way too much for our families liking.
you don’t eat island recipes to be healthy tasting. just yummy
I did not particularly enjoy this. The “sauce” isn’t really a sauce just garlic butter and oil and it makes wayyy too much for the amount of shrimp. Paprika on its own doesn’t taste like much so maybe opt for smoked! It’s a decent enough recipe but I won’t try it again
Love this recipe can you use potato flour..
Thanks Denise! Yes, I’ve used potato, almond, and rice flour with this recipe and it comes out just as good!
So delicious and so quick to make. My rice and my shrimp came off at the exact same time (that was luck) and the kids loved it. I used Sona Masoori rice (from India), it was so light and fluffy and it paired very well with it. I know it’s supposed to pair with sticky rice but this is what I had and it was really good. Served it up with a nice side salad and wala— a well rounded meal in minutes!
This is so good and pretty easy to make. You better love garlic . It is delicious!!!
Thanks Cindy!!
I’ve been using your recipe since 2017, recipe is A1 I LOVE IT ! thank you for making such a bomb ass recipe!
I made this dish for a family dinner with parents. Both of are from Hawaii, and both said it tasted just like the food from the trucks back home, even before I mentioned that was what I was going for! Of course I served it with sticky rice and our family recipe Mac salad! Great recipe! Thanks!!
Thank you so much Robyn! 🙂 Im so glad you guys loved the recipe!
I always wondered what it would taste like if I peeled the shrimp first, leaving the tail on. Is it such a huge difference to leave the shells on? Because it’s a lot harder to eat with it in. I’ve always left it on though because that’s traditional for this style of shrimp.
Hey Makoto! In my opinion, peeling the shrimp is totally okay! It will still retain that garlic butter flavor. The shells are typically kept on to retain moisture and flavor. It’s up to you, but I’d say try it and see if it makes that much of a difference to you.
First time making this,, SOOOOOO GOOD!!!