Skillet Sherry Shrimp and Tomatoes

This skillet sherry shrimp and tomatoes is ready in under 30 minutes and packed full of spicy shrimp, feta cheese and cherry tomatoes. So easy and fresh! Great when served over rice, couscous or right out of the skillet! 

This skillet sherry shrimp and tomatoes is ready in under 30 minutes and packed full of spicy shrimp, feta cheese and cherry tomatoes. So easy and fresh! Serve over rice or couscous!

You guys I just got back from a cruise and I’m so hella relaxed you don’t even know. The hubs and I did nothing but hang out, nap, eat, drink and go to the spa. I’m pretty sure I hit up the spa every single day and I regret none of the money that was spent there.

Which was a lot.

Because apparently I’m a princess who requires 3 full body massages on a 7 day vacation.

Thank goodness my husband puts up my shenanigans and supported my spa requests with zero hesitation. However, there was one spa treatment that gave me pause. I had a full body scrub. Have you ever had one of those?

Well if you haven’t let me tell you a little story.


This skillet sherry shrimp and tomatoes is ready in under 30 minutes and packed full of spicy shrimp, feta cheese and cherry tomatoes. So easy and fresh! Great served over rice!

Lets go through this whole body scrub from the top.

When I first booked the treatment I’m not sure why I didn’t realize you would have to be totally nude to get this scrub done. I mean its’ a total “duh” moment when I look back but I just sorta assumed they would scrub you in sections while being covered like when you get a massage.

No. That is not how it’s done. First they tell you to get naked, put on some lame paper underwear and cover your boobs with a hand towel. A HAND TOWEL! Yeah, unless that hand towel comes in DDD size it’s going to be about zero help. Also, lets talk about how my hefty ass is NOT going to be rocking paper underwear.

So I think to myself “It’s cool. This is for your skin. You’re going to look so hot after this all this will be 100% worth it.” After I realized that the underwear was going nowhere I kept mine on and waited for the spa master to return. Of course when she came in the door I started talking a mile a minute about how that paper nonsense was not going to work and instead I was opting to keep my underwear on for the procedure. It is at this point that she basically looked at me and was all “yeah, it’s cool. Whatever. I don’t care.”

After I realized it was good I started to relax as she rubbed down my body with the most amazing smelling ginger and lime scrub. In my mind I was so chill. I was all “Don’t be self-conscious Brandy. She will never see you again.” but in real life I’m sure I was twitchy as hell and looked like I was about to bolt at any minute.

So now I’m fully covered in scrub and little miss scrubber announces it’s time I get wrapped up in some silver crinkly paper for 25 minutes. Yeah, so I lay my fat naked body down {and then my boobs split like the red sea under that hand towel} on the table and she starts wrapping me up like a giant Chipotle burrito. Then she lets me know that I’ll get a head massage while I bake. So I’m all “this if freaking awesome. I love head massages!”  Then I fell asleep as she was massaging my head and woke myself up with a giant snore/snort.


Finally my burrito roasting was over, I got up and showered and laid back down on the table for a full body massage. I would like to say that I totally relaxed at this point but really the whole time I was thinking to myself “dear load someone must know about this body scrub stuff. This is zero fun. Like zero. Even if it is good for your skin.”

This skillet sherry shrimp and tomatoes is ready in under 30 minutes and packed full of spicy shrimp, feta cheese and cherry tomatoes. So easy and fresh! Great when served over couscous!

After my spa debacle was over I got back to the room , told Art in great detail what I had just experienced {all why saying “touch my super soft burrito skin!”} and then begged him to take me to dinner. You know – because getting scrubbed is an appetite building experience. So we got to the restaurant I ordered about 35 pounds of cocktail shrimp and I ate my feelings. Not really. I don’t eat my feelings. That shit is unhealthy. I talk about my feelings and then eat until the ocean calls and says they would like me to stop eating all its shrimp.

Now, in all seriousness you should get a scrub if that is your sort of thing. You should also make this shrimp dish because I KNOW it’s your sort of thing. It’s ready in UNDER 30 minutes and is packed with spicy sherry cooked tomatoes and shrimp and topped with salty feta cheese. I ate it straight from the skillet {because I’m classy like that} but it’s also great served over rice or couscous.

The best part about this dish? You don’t have to get naked and get your body scrubbed to enjoy it.

Unless you’re into that sort of thing.

{Looking for more delicious shrimp recipes? Try my chipotle shrimp tacos, spicy shrimp over creamy polenta or my shrimp tacos with chili mustard aioli.


Skillet Sherry Shrimp and Tomatoes

This skillet sherry shrimp and tomatoes is ready in under 30 minutes and packed full of spicy shrimp, feta cheese and cherry tomatoes. So easy and fresh!

Yield: 4 servings

Prep Time: 5 minutes

Cook Time: 20 minutes

Total Time: 25 minutes


  • 2 teaspoons olive oil
  • 2 pints cherry tomatoes, cut in half
  • 1 teaspoon anchovy paste
  • 3 cloves garlic, minced
  • 1/3 cup dry sherry
  • 1 pound peeled and deveined shrimp
  • 1 teaspoon crushed red pepper
  • Kosher salt and pepper, to taste
  • 1 cup crumbled feta cheese


In a large non-stick skillet set over medium heat add olive oil. Once the oil is hot add in cherry tomatoes and anchovy paste.

Cook until the tomatoes start to soften, wilt and release their juices.

Add in garlic and cook for 30 seconds.

Pour in sherry and increase heat to medium high. Bring to a slight simmer and add in shrimp, crushed red pepper, kosher salt and pepper.

Cook until the shrimp just turns pink, remove from the heat and stir in feta cheese.

Serve over rice or couscous or eat plain with a side of crusty bread to sop up the juices.

Note: The mixture should be have a little juice in the skillet (great for serving over rice!) but not super soupy. Cook down the sherry with the tomatoes if it appears as though the mixture will contain too much liquid. The balance of cooking down the sherry will depend on how juiciness of your tomatoes.

31 Responses to “Skillet Sherry Shrimp and Tomatoes”

  1. #
    GiGi Eats — May 13, 2015 at 12:09 am

    OOO I love this… And with the addition of ANCHOVY – mmmmm!!! You made this for me didn’t you? 😉

  2. #
    Jameson Fink — May 13, 2015 at 12:37 am

    I am so reminded of that Seinfeld episode where George eats all the cocktail shrimp. Great use of sherry in this recipe and anchovy paste is such a secret flavor weapon!

  3. #
    Nora @ Savory Nothings — May 13, 2015 at 3:54 am

    Ooooh I’m booked for this whole spa scrub massage thing. Now I’m not looking forward to this, my huge nursing boobs… Well, you get the picture.

    I will need to eat all the sherry shrimp and tomatoes to comfort me after the experience!

  4. #
    Lauren @ Wicked Spatula — May 13, 2015 at 6:57 am

    Oh my God I’m DYING! That would be my experience with a body scrub for sure. I don’t think I would have the nerve to do it. I’m too fidgety in a massage to begin with. I’ll settle for this amazing shrimp dish though!

  5. #
    Arman @ thebigmansworld — May 13, 2015 at 7:04 am

    This recipe looks absolutely delicious- What a flavour combination right there!

    ..Not sure how appropriate it would be for me to comment on the aforementioned piece but I shall never get a full body scrub ever haha!

  6. #
    pam (Sidewalk Shoes) — May 13, 2015 at 7:04 am

    That is hilarious. No one is seeing my naked body even if it does come with a head massage!

  7. #
    Angie | Big Bear's Wife — May 13, 2015 at 8:57 am

    Oh my gosh! hahaha That was the best story ever. I would have totally been the same way and I’m kinda jelly of your super soft burrito skin but ahhh I don’t know if I could strip down to nothing haha. Oh and the ocean has plenty of shrimp and it can’t be all like “stop eating all of my shrimps” — greedy ocean

  8. #
    Gina | Running to the Kitchen — May 13, 2015 at 10:19 am

    I wish I could’ve been a fly on the wall for that experience. You KILL me with this story.

  9. #
    heather | girlichef — May 13, 2015 at 10:24 am

    So, I just guffawed…like, loudly…while reading this. Oh my gosh, that’s classic. But it sounds like an amazing time…I could use that myself. And this shrimp..mmmmmmm!

  10. #
    Krista @ Joyful Healthy Eats — May 13, 2015 at 11:08 am

    bahahaha… literally laughing out loud for this one! So good to know about the body scrub I always wanted to try it but after your description, don’t know that I would feel comfortable! The things we do for soft smooth skin! 🙂 But being at the spa for 3 days sounds incredible! And so does this shrimp! Love!

  11. #
    Kate @ Diethood — May 13, 2015 at 11:52 am

    Vacay?! Lucky girl!! LOLz at the body scrub!!! Been there, done that. NOW I need to get over to this shrimp and DO that, too! Sounds so damn good!

  12. #
    Chastity — May 13, 2015 at 12:15 pm

    Wow, these look amazing!

  13. #
    fabiola@notjustbaked — May 13, 2015 at 12:21 pm

    Hilarious!!!!!! And yum!!!

  14. #
    Lauren Kelly Nutrition — May 13, 2015 at 2:25 pm

    I am seriously dying laughing reading that spa story! I wouldn’t think to be completely naked too! That is stressful. And YUM!

  15. #
    Catherine — May 13, 2015 at 3:53 pm

    Dear Brandy, what an experience! I don’t think I could have lasted…I don’t even get pedicures because I do not like having strangers touch my feet….needless to say, paper undies are not for me! LOL.

    Love this shrimp dish. It sounds wonderful! …I’d take this over full body scrubs any day! xo, Catherine

  16. #
    The Food Hunter — May 13, 2015 at 3:54 pm

    Oh this looks fabulous

  17. #
    Melissa Falk — May 13, 2015 at 5:02 pm

    Nice recipe. Looks and sounds delish!

  18. #
    Jennie @onesweetmess — May 13, 2015 at 6:49 pm

    I’m not ashamed to admit that I’m super jealous of your spa time. It sounds like you had an amazing cruise. Love this smothered shrimp dish. Pinned.

  19. #
    Mariah @ Mariah's Pleasing Plates — May 13, 2015 at 7:25 pm

    I am literally dying of laughter over here! The paper underwear thing just killed me!
    You made me miss cruising!
    And of course this shrimp dish is all sorts of delicious! Pinning for later!

  20. #
    Paula - bell'alimento — May 13, 2015 at 7:59 pm

    Super soft burrito skin and skillet shrimp. Yes. Just yes.

  21. #
    Marjory @ Dinner-Mom — May 13, 2015 at 8:46 pm

    So funny! I’d love a massage though…and this dish. Shrimp and feta! Yum!

  22. #
    Megan {Country Cleaver} — May 13, 2015 at 9:23 pm

    Relaxing, eating, drinking and doing nothing sounds like HEAVEN!! THat’s why I love cruising! And oh dang does this skillet look good!

  23. #
    Heather at Basilmomma — May 13, 2015 at 10:39 pm

    So I completely snorted reading about your scrub experience. I have a similar story 🙂 Love this recipe. I would eat shrimp if it was presented this way!

  24. #
    Kim Beaulieu — May 13, 2015 at 11:20 pm

    I’m cracking up, best thing I’ve read all day. If it’s any consolation I had stretch marks treatments. On my ass. Cuz that’s where all mine are. It was awesome. In opposite world.

    This skillet shrimp is totally awesome. In a no one is rubbing my ass kind of way. This is a dish my dad would go wacky for.

  25. #
    Maegan @thebakermama — May 13, 2015 at 11:50 pm

    Hilarious! I might have to pass on the body scrub & burrito wrap, but the 3 massages in 7 days sounds absolutely amazing. Love all the flavors going on with this shrimp and love how easy it is to make. Looks delish!

  26. #
    Michelle @ A Dish of Daily Life — May 14, 2015 at 12:00 am

    That story is absolutely hilarious and I’m glad you told us, because now there is no way I will ever have a body scrub. So your post is not only a fabulous recipe which I will be trying, but it was a public service announcement too, as far as I am concerned. LOL

  27. #
    Lora @cakeduchess — May 14, 2015 at 6:24 am

    I know getting massages is not for everyone…and this story is just hilarious! I have not had one w/the scrubs, so totally relate to your feelings about it…and this recipe, oh, yes!! Always looking for easy shrimp recipes-delicious.

  28. #
    Martha @ A Family Feast — May 14, 2015 at 10:43 am

    Yes to this amazing recipe…but No – I don’t think a full body scrub & massage sounds like my kind of thing either!!

  29. #
    Renee - Kudos Kitchen — May 14, 2015 at 10:48 am

    You’re a brave woman getting a full body scrub. I laughed at your description of the paper underwear and hand towel. Hysterical! Glad you had a great vacation. I adore a nice cruise. Oh, nice recipe too. I love shrimp dishes!

  30. #
    Carole from Carole's Chatter — May 14, 2015 at 4:04 pm

    Hi there, I do hope you’ll come over to Food on Friday: Prawns & Shrimp to add this to the recipe collection! Cheers from Carole’s Chatter

  31. #
    Cheyanne @ No Spoon Necessary — May 16, 2015 at 12:34 am

    bah-hahahaha! The first time I had a body scrub I felt the same way.. from beginning to end I was totally like “WTF?” Turns out I really liked the way it made my skin feel and I’ve signed up to be burrito-fied a few times since then. 🙂 this skillet of shrimp deliciousness needs to happen in my house stat, because I’m fairly certain I will like the way it makes my belly feel! Sounds seriously scrumptious ♡ Cheers and thanks for making me laugh!

Leave a Comment

 I have read and agree with the privacy policy

Back to Top