Smoky Paprika Shrimp with Quinoa Tabbouleh and Garlic Yogurt Sauce
This post may contain affiliate links. Read about my affiliate policy.

I had planned to make you zucchini fritters inspired by the time I spent in Greece a few summers ago with my friend Mallie. And I was excited to regale you with fabulous tales of driving across Crete with a pet (blow-up) dolphin named Tzatziki, haggling with locals over faux designer bikinis, getting lost on a deserted mountainside, stray cat attacks, and the joys of the cheesy zucchini balls that we lived on for almost a month straight.
I even had beach pictures of me and Tzatziki to show you. You would have loved it!
But like I said, I was tired, and after the wedding extravaganza I attended last weekend, dealing with mass quantities of hot oil/eating anything deep-fried seemed like a poor choice.
I had to go off-book.

As per usual, BA worked its inspirational magic. Following an article on the Maine food scene (the irony!) was a spread on Lebanese grilling with a beautiful picture of cabbage tabbouleh studded with the juiciest summer tomatoes and bright green herbs. It practically jumped off the page, and I thought to myself, “That’ll do, Serena. That’ll do.”
I did some light brainstorming, made a sweaty quick trip to the grocery store, and before long, Smoky Paprika Shrimp with Quinoa Tabbouleh and Garlic Yogurt Sauce materialized in the Domesticate ME! kitchen. Hallelujah.

A simple blend of smoked paprika, cumin, garlic and crushed red pepper give these addictive grilled shrimpies an amazing smokiness and a subtle heat. They’re the perfect topper for the incredibly fresh tasting quinoa tabbouleh, a gluten-free, fiber-rich riff on the classic recipe (which is made with bulgur) that’s packed with sweet cherry tomatoes, crunchy cucumbers, and plenty of chopped mint and parsley. It’s got texture for days, people. Seriously.
And the yogurt sauce! Cooling and garlicky with the perfect amount of tang, this simple condiment is the miracle glue that ties everything together, making each bite a glorious parade of summer flavors. (Even my roommate’s first coherent, non-expletive comment was “SO summery!!”)

I promise there’s a ton of ingredient overlap, and if you’ve followed my pantry/spice cabinet/refrigerator stocking instructions (gold star!), you probably have 70% of the necessary items in your kitchen. You’ll only need to cook the quinoa and shrimp, so most of the process is just simple chopping/marinating, and with a little organization, you should be able to pull this whole thing off in about 45 stress-free minutes.
You got this. (My current favorite SoundCloud can help.)


Oh, and get pumped for leftovers, people. This recipe is particularly bomb cold (the tabbouleh actually tastes better the next day), making it ideal for sassy desk lunching and summer picnicking.
Chest bump.
Smoky Paprika Shrimp with Quinoa Tabbouleh and Garlic Yogurt Sauce: (Serves 4)

4-8 bamboo skewers
For the Quinoa Tabbouleh:
½ cup uncooked quinoa, rinsed well
½ lemon, juiced
2 cloves garlic, grated or finely minced
1 tablespoon plus 1 teaspoon extra virgin olive oil
Kosher salt and fresh ground pepper
1 pint cherry tomatoes, halved (I used a mix of red and yellow)
½ large seedless cucumber, diced
½ cup mint leaves, finely chopped
½ cup Italian parsley leaves, finely chopped
For the Smoky Paprika Shrimp:
1 tablespoon smoked paprika
½ teaspoon ground cumin
¾ teaspoon crushed red pepper flakes
¾ teaspoon kosher salt
2 cloves garlic, grated or finely minced
2½ tablespoons olive oil
½ lemon, juiced
1 pound large shrimp, peeled and deveined
For the Garlic Yogurt Sauce:
1 5.3-ounces container non-fat plain Greek yogurt
1 tablespoon olive oil
1½ teaspoons fresh lemon juice
Kosher salt and white pepper (or fresh ground pepper)
For serving: (optional)
4 pitas
Freshly chopped parsley
Preparing your Smoky Paprika Shrimp with Quinoa Tabbouleh and Garlic Yogurt Sauce:
-First, let’s put your bamboo skewers in a shallow baking dish filled with about 2 inches of water. Soak them for at least 30 minutes to avoid grill fires, capiche?
-Pour the quinoa into a small saucepan and add ¾ cup water. Bring to a boil, lower to a simmer, cover and cook for 12-15 minutes until all the water has been absorbed. Let the quinoa rest, covered, for 5-10 minutes and fluff with a fork.




-Moving on to the yogurt sauce! Combine all the ingredients in a medium bowl. If it’s too thick, add a couple teaspoons of water until your desired consistency is reached. Refrigerate until ready to use.





Ingredients
- 4-8 bamboo skewers
Quinoa Tabbouleh:
- ½ cup uncooked quinoa rinsed well
- ½ lemon juiced
- 2 cloves garlic grated or finely minced
- 1 tablespoon plus 1 teaspoon extra virgin olive oil
- Kosher salt and fresh ground pepper
- 1 pint cherry tomatoes halved (I used a mix of red and yellow)
- ½ large seedless cucumber diced
- ½ cup mint leaves finely chopped
- ½ cup Italian parsley leaves finely chopped
Smoky Paprika Shrimp:
- 1 tablespoon smoked paprika
- ½ teaspoon ground cumin
- ¾ teaspoon crushed red pepper flakes
- ¾ teaspoon kosher salt
- 2 cloves garlic grated or finely minced
- 2½ tablespoons olive oil
- ½ lemon juiced
- 1 pound large shrimp peeled and deveined
Garlic Yogurt Sauce:
- 1 5.3- ounces container non-fat plain Greek yogurt
- 1 tablespoon olive oil
- 1 ½ teaspoons fresh lemon juice
- Kosher salt and white pepper or fresh ground pepper
For serving: (optional)
- 4 pitas
- Freshly chopped parsley
Instructions
- Soak your bamboo skewers in a shallow baking dish filled with about 2 inches of water for at least 30 minutes.
- Pour the quinoa into a small saucepan and add ¾ cup water. Bring to a boil, lower to a simmer, cover and cook for 12-15 minutes until all the water has been absorbed. Let the quinoa rest, covered, for 5-10 minutes and fluff with a fork.
- While the quinoa is cooking, tackle the shrimp. In a shallow baking dish, whisk together the smoked paprika, cumin, red pepper flakes, salt, garlic and olive oil. (It will be a pretty pasty, people.) Add the shrimp to the spice mixture and toss to coat. Refrigerate for at least 20 minutes (and up to overnight).
- While the shrimp is marinating, prep the tabbouleh. In a medium bowl, whisk together the lemon juice, garlic and olive oil with a pinch of kosher salt and fresh ground pepper. Add the cooked quinoa, cherry tomatoes, cucumber, mint and parsley, and toss to combine.Taste and season with extra salt and fresh ground pepper if necessary. Cover and refrigerate for at least 20 minutes to let the flavors mingle.
- Combine all the ingredients for the yogurt sauce in a medium bowl. If it’s too thick, add a couple teaspoons of water until your desired consistency is reached. Refrigerate until ready to use.
- Now it’s time to skewer the shrimp. Squeeze the juice of half a lemon over your spiced shrimp and give them a toss. Thread the shrimp onto your soaked skewers. (I like to use two bamboo skewers for each kabob for stability.) You should be able to get 4-5 on each “kebab.”
- Heat a lightly oiled grill or grill pan over medium-high heat. When hot, add the shrimp skewers and cook for about 2-2½ minutes on each side until they’re opaque and cooked through.
- Serve shrimp over tabbouleh and drizzle with yogurt sauce. I like to serve everything on a warm pita, but you do you.
Shop this post
Never miss a post!
Get new recipes and lifestyle tips delivered straight to your inbox.


this article is very useful, thank you for making a good article
For the shrimp you have garlic listed twice in the ingredients list but only once in the directions. I’m assuming that the second on is just a typo and you only add 2 cloves to the shrimp.
Eek. Sorry for the mistake, Michelle! You’re assumption is correct–you only need to add 2 cloves of garlic to the shrimp.
Making this now! I subbed fregola for the quinoa because it’s my new obsession. Everything looks and smells divine!
Excellent. I want to make this again! I’m ashamed to admit, I have yet to try fregola, but I’m going to get on it ASAP.
ahhhh I met your friend Mallie’s sister this weekend and she told me all about your Greece trip! I was seriously jealous of the zucchini fritters everywhere when I was there in June. When you get around to making them, can you invent a gluten-free version?? xoxo
Ah, I LOVE that she told you about it. (Did she mention my intense fear of the stray cats?) And the recipe I’ve been tinkering with in my head conveniently involves quinoa and lots of cheese for your gluten-free pleasure! xox
She DID. And I totally get it. Greek cats are the creepiest cats ever. I may conveniently be available the day you make those to taste test…just saying.
An idea for your Domestic Details series: perhaps teach us (me) to peel and devein shrimp? It intimidates the hell outta me. I’ve done it and it takes me FOREVER and I always think there’s got to be an easier way. Then I see recipes like this and want to make it, but don’t because I don’t want to hassle with the raw shrimp. (Maybe there’s some tutorial out there that already exists and I should use The Google to figure that out, but I thought I’d throw it out there anyway since your posts are my go-tos. :))
Rachel, I love the idea deveining shrimp as a Domestic Details tutorial. However, I am going to be completely honest with you, 99% of the time I just buy my shrimp peeled and deveined at the market. The fish counter at most markets usually have tiger shrimp (or other wild shrimp) that’s fully prepped with just the tails left on, so I suggest saving yourself the hassle! (Deveining is literally the WORST.)
HA! I love to hear that you hate it too. I currently live in a very small town and the seafood selection here sucks. So the raw fish/shrimp at the grocery store are usually both sketchy and not at all prepped. I’m actually moving to New York (in two weeks!) and am most excited about the food. I’ll just save all shrimp recipes for my arrival.
i saw those beautiful pictures from the wedding…quinoa tabbouleh will be perfect for my lunch box.