This post may contain affiliate links, please see our privacy policy for details.

These lighter Shrimp Po Boys with Avocado Mango Slaw are a game changer.

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest

I know that’s saying kind of a lot, but honestly, these are really good. So much flavor, so many textures, and actually pretty good for us too, for real. Instead of breading and frying the shrimp, like in a traditional po boy, I seared them in a skillet with lots of spices and a little olive oil. Sure, they’re not breaded and fried, but I swear all the favor is still there and I actually think I prefer the shrimp minus the bread. I mean, you can really taste all the spices this way.

And then as if the shrimp was not enough, I of course had to add a slaw. But a sweeter one to balance out the spices, because you know that’s the way I like to do things. Sweet and spicy. Always and forever.

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest

I feel like I have been excited to share these po boys with you for weeks. I mean, I only made them a week ago, but I’ve been thinking them up for a while now, and with Mardi Gras approaching I figured now was the time to share! Plus, it’s Wednesday, and Wednesdays usually need a sandwich like this one. I mean, what’s not to love about a loaded, healthified shrimp po boy mid-week?!

I know I’m all about it. Obviously.

Normally, I’m not big on making sandwiches, but only because I always have such a hard time photographing them. I dunno why, but they’re just really tricky for me. BUT, I decided these po boys were worth the stress of trying to make the photos work. As it turned out, they actually weren’t that bad…bonus! I blame the pretty avocado and mango slaw. They made my day a lot easier…and more delicious!

Sidenote: I also avoid hamburger recipes because oh my gosh, I cannot take a pretty photo of a burger for the life of me. Plus, my thought on the burger is that it’s pretty good as is. Bun, meat, plenty of cheese, hopefully an avocado, and finish with a bun. Some things just don’t need to be messed with…although I do…and I’m sure will continue to do so. 🙂

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest

Anyway, back to these yummy po boys.

The shrimp is seasoned up with a little creole seasoning, which I think is probably the star of the spices, that and the smoked paprika. The two together add an insane amount of flavor. I also add a lot of cayenne for an extra hit of heat, so be warned, the shrimp is spicy. If you’re not into spicy, just tone down the amount of cayenne in the shrimp.

Seeing as I made the shrimp spicy, I wanted to balance the heat with a sweet slaw. You guys know that I am mango obsessed and the combo of shrimp + mango + avocado, was just too good to pass up. It might not be classic southern style, but hey, it’s really freaking good.

To keep things on the light and healthy side, I like to used greek yogurt in place of mayo. Again, not traditional, but you really cannot tell the difference, and if I’m being honest, I really hate mayo…but my brother, who may or may not be reading this, loves mayo and begs me to make him YUM YUM sauce to eat with this Korean BBQ every time he’s in town. <– I am determined to fool him one day with a mayo-less YUM YUM sauce. Hee, hee, hee…hope he’s not reading!

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest

Possibly the best part about this recipe though…the fact that it is SO easy. I’m talking dinner in under thirty minutes. YESSS. If you want, you can prep the shrimp in the morning and let it marinate all day for added flavor, but it’s definitely not necessary.

So, what do you think? After yesterday’s pizza on Facebook Live, healthy Po Boys tonight?

Yes, yes, let’s!

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest

Lighter Shrimp Po Boys with Avocado Mango Slaw

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest
4.57 from 23 votes
4 po boys
calories 536kcal
Prep20 minutes
Cook10 minutes
Total30 minutes
A lightened up version of this shrimp classic
Save this recipe!
Enter your email and we'll send it straight to your inbox. Plus you'll get new recipes from us every week!

Ingredients 

Instructions 

  • 1. In a medium bowl, combine the shrimp, creole, paprika, cayenne, garlic powder, onion powder, thyme and olive oil. Let sit while you make the slaw or place in the fridge up to overnight. 
    2. Make the slaw. In a small bowl, combine the yogurt, hot sauce, lemon juice, paprika, and a pinch each of salt and pepper. Taste and adjust spices to your liking. In a large bowl, toss together the cabbage, mango, avocado, and cilantro. Add 2-3 tablespoons of the yogurt sauce, gently tossing to combine. Reserve the remaining yogurt for serving. 
    4. Heat a large skillet over medium high heat. Add the shrimp in a single layer and cook, stirring once or twice until the shrimp have turned pink and are cooked through. 
    5. To assemble. Divide the shrimp among the hoagie rolls and drizzle with yogurt sauce. Top with slaw. Enjoy!

Nutrition

Calories: 536kcal | Carbohydrates: 37g | Protein: 46g | Fat: 20g | Saturated Fat: 3g | Cholesterol: 431mg | Sodium: 799mg | Potassium: 719mg | Fiber: 7g | Sugar: 11g | Vitamin A: 1750IU | Vitamin C: 51.2mg | Calcium: 365mg | Iron: 6.3mg

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Did you make this recipe? Please rate & comment below.

Lighter Shrimp Po Boys with Avocado Mango Slaw | halfbakedharvest.com @hbharvest

ps. My brother is majorly shaking his head at me for using yogurt in place of mayo. <–sorry not sorry.

Meet Tieghan Gerard

I'm Tieghan, the recipes you'll find here are inspired by the people and places I love most. I try to live simply, eat seasonally, and cook with whole foods. My hope is to inspire a love for amazing food, as well as the courage to try something new!

Explore More

4.57 from 23 votes (18 ratings without comment)

Add a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

62 Comments

  1. Maria says:

    My friend, this recipe is KILLING ME!!!! It is so so good. Like drop everything and make it good. I dunno why po-boy shrimp are usually fried? This looks way better!! And Avo-Mango Slaw! Are you joking??? This combo sounds ah-mazing in a lo-boy sammy like this!!! You are rocking it over here. Way to go!

    1. halfbakedharvest says:

      Wow! This comment made my day (: Thanks so much Maria! Couldn’t be happier that you liked it!

  2. Mary // chattavore says:

    I love a po’ boy, Teighan. I love that you blackened this instead of frying (not that I don’t love fried). This looks fantastic!

    1. halfbakedharvest says:

      Thanks so much Mary!

  3. linda says:

    Hi, I could eat this off the page. What/where is yum yum sauce? I’d love to try it w bbq. 🙂 Thanks!

  4. Natasha @ Salt & Lavender says:

    I’m with you on taking photos of sandwiches/burgers… it is hard!! You still manage to make them look better than like 99% of photographers do, I’m sure. 😉 I love po boys and this healthier take on them looks fab!

    1. halfbakedharvest says:

      Awh thank you so much! Although I totally wish they could be better! I hope you get to try them Natasha (:

  5. Hannah Elizabeth says:

    Have you ever thought of using a cashew base for a yum yum sauce? I use this recipe -> http://eatwithinyourmeans.com/savory-cashew-cream/ <- as a mayo replacer and it's delicious!! ? Obviously I have ulterior motives because if you used on with a base of cashews, I could eat it (I can't have dairy + a lot of other random allergens). ?

    1. halfbakedharvest says:

      Oh my gosh! that looks amazing and I cannot wait to try, thanks for sharing! 🙂

  6. Margo says:

    wow! Careful there Tieghan. Looks like your giving a whole new meaning to the word ‘sandwich’! (and that’s in a reallllly good way). Love to see more sandwiches :). And I think I know why these are called ‘Po boys’ ….brothers go a little crazy over these, especially if they can eat them with their hands ..haha

    1. halfbakedharvest says:

      Haha yes!! For a second I was worried then saw the “in a good way” haha! Thanks so much Margo!

  7. heather (delicious not gorgeous) says:

    i love the fried version, but this ones sounds delicious, too! agree that the lack of breading would help the shrimp shine better (:

    1. halfbakedharvest says:

      Thats what i’m hoping everyone agrees (: Thanks Heather!

  8. Toni Rivard says:

    This looks so good, I’m going to make it tonight. I am going to scoop out the rolls, to get the dough part out, to make them even “lighter” and with less carbs. A little diced jalapeño in the slaw as well, to add some zip. Thanks for your inspiration and beautiful recipes!

    1. halfbakedharvest says:

      Yes, that sounds perfect! Hope you loved them Toni!

  9. Adrienne | Appetites Anonymous says:

    Totally adding these to my dinner plan for next week!!! They sound amazing and SO flavorful!

    1. halfbakedharvest says:

      I hope you love them Adrienne! Thank you!

  10. Rachel says:

    These look perfect, because literally the only thing I don’t like about Po Boys is how greasy they are!

    1. halfbakedharvest says:

      Ah yes! Then hopefully you’ll love these!

  11. Julia @ HappyFoods Tube says:

    This looks mouth watering! Can’t wait to try the avocado mango slaw! 🙂

    1. halfbakedharvest says:

      Ah I hope you love it Julia!! Thanks!

  12. Corine Fortunato-Jackson says:

    Wow, I know I’m going to love that one! Thanks

    1. halfbakedharvest says:

      I hope you do, thanks Corine!

  13. carlos at Spoonabilities says:

    This is my favorite sandwich to order when I go to a seafood restaurant near my house. I really like your option just to sear and not to fry or to use breeding. It Makes it looks more healthy. Your photos are always stunning. I don’t think you will ever take bad pictures. I’m a big fan of your style.

    1. halfbakedharvest says:

      I love trying to go the healthy option (: If possible of course! Thank you so much Carlos, it means so much (:

    1. halfbakedharvest says:

      Hope you love them Ruth!!

  14. Vivian | stayaliveandcooking says:

    Absolutely LOVE this! First of all, that avocado mango slaw makes me loooong for Summer as it’s currently freezing cold and STORMING out here… And I think it’s super smart that you made a lighter version of such a well loved dish! Pretty neat tricks in there – I’ve gotta swap mayo for greek yoghurt too sometimes. Thanks for sharing!

    1. halfbakedharvest says:

      Ah yes! Thats totally what it made me feel too!!
      So happy your liking the smaller tweaks, thanks Vivian!