Whole30 Greek Salad with Shrimp

Whole30 Greek Salad with Shrimp – Dinner on the table in just 15 minutes! The shrimp are quickly sautéed, then tossed with veggies and homemade vinaigrette! It’s Paleo & Low Carb, too!

15 minute (Whole30 & Low Carb) dinner alert! Seafood is always my go-to for a quick weeknight meal (just check out my Bruschetta Salmon!). Seafood is great because it’s delicious, but one of my favorite things about it is it’s FAST. Shrimp takes about 4 minutes total to cook perfectly, so it works great with our busy evening schedules. Like yesterday, for example – I ran from school pick up to a work meeting to the grocery store to home, and I was SO thankful to have some shrimp defrosted for dinner. I made a big Whole30 compliant Greek Salad to share with my husband, then topped it with lemon-oregano shrimp, plenty of other crunchy stuff, and a homemade red wine vinaigrette. So simple and totally done in about 15 minutes flat.

Whole30 Greek Salad with Shrimp

The Olive Theory

My husband and I always joke about this thing we saw on TV once called The Olive Theory. It’s this kind of silly theory that Ted from How I Met Your Mother had, that when one person in a couple loves olives and the other hates them, they’re a good match. Don’t read too much into it, but it just so happens to be the case for me and my husband. He loves them, I hate them. And every time he eats olives we joke about it. So when I was making a Greek-style salad to share with him, and he asked for olives on top… I was like… uh… okay…. and I threw a few on top. I kept them all to one side though, just to make sure no taste of olive would creep its way into my mouth! That’s love, isn’t it? I added a few other crunchy toppings like my sugar-free pickled onions, because I always have them my refrigerator — and cucumbers and sunflower seeds, then the rest of a sliced avocado I had on hand.

I made a fast homemade Red Wine Vinaigrette the other day, and I really do love this recipe. It’s definitely more versatile than just a Greek Salad. I’ve been putting it on collard wraps and all sorts of stuff this whole week. It’s just got so much brightness to it with fresh lemon juice. Try it out and let me know what you think, would ya?

Shrimp quickly sautéed with oregano, salt, and a squeeze of lemon. They’re ready to go in about 5 minutes flat and the perfect way to top Greek Salad!

Looking for more Whole30 weeknight deliciousness? Check out my recipe for Easy Chicken Fajita Stuffed Peppers or Orange Sesame Chicken & Broccoli! And you can always find a ton of inspiration on my Instagram page — come connect with me @cookathomemom!

Whole30 Greek Salad with Shrimp
5 from 1 vote

Quick Greek Salad with Shrimp & Red Wine Vinaigrette

Whole30, Paleo, Gluten Free, Pescatarian, Low Carb

Prep Time 10 minutes
Cook Time 5 minutes
Total Time 15 minutes
Servings 2 servings


Red Wine Vinaigrette

  • 1/3 cup red wine vinegar
  • 1/2 cup extra virgin olive oil
  • 1/2 lemon juiced
  • 2 cloves garlic
  • 1/4 tsp mustard
  • 1/8 tsp dried oregano
  • 1/8 tsp dried thyme
  • salt and pepper to taste


  • 4 cups mixed greens
  • 1 small cucumber sliced
  • 1/8 cup sunflower seeds
  • 1/8 cup olives
  • pickled onions
  • 1 avocado sliced

Sautéed Shrimp

  • 6-8 oz. large shrimp peeled & deveined (I use tails on but off works too)
  • 3 tbsp olive oil
  • 1/8 tsp dried oregano
  • 1/4 tsp salt
  • 1 tsp lemon juice


Prepare the Salad Dressing

  1. Whisk all ingredients together and season to taste with salt and pepper.

Cook the Shrimp

  1. Pat the shrimp dry with a paper towel and season it lightly with salt and pepper.

  2. Heat the oil in a large pan over medium heat. 

  3. Add the shrimp to the pan and cook 1-2 minutes per side. Once they’re pink through and no longer translucent, they’re done. It happens fast, so watch closely!

  4. Remove the shrimp and set it aside on a plate. 

  5. Give it a squeeze of lemon juice and season very lightly with oregano and salt. Take a bite of one and see if it’s seasoned enough.

Assemble the Salad

  1. Add the lettuce to a large bowl. 

  2. Top the salad with sliced cucumbers, olives, pickled onions, sunflower seeds, avocado, and shrimp, and dress lightly with the red wine vinaigrette.