Lighter Shrimp Po Boys with Avocado Mango Slaw
Lighter Shrimp Po Boys with Avocado Mango Slaw arrived in my kitchen on a sunburnt Saturday when I wanted something bright, satisfying, and not too heavy after a long morning of errands. I remember stacking the toasted rolls on the counter and smiling at how the colors promised contrast: coral shrimp, golden mango, and creamy pale green avocado. I felt like I was assembling a tiny parade of flavors that would sing together without weighing anyone down.
I grew up near the Gulf, and Po Boys were always associated with lively gatherings and street corner shop flavors. Over time I learned that lighter versions do not mean timid ones, and that’s exactly the spirit behind this Lighter Shrimp Po Boys with Avocado Mango Slaw. I kept the spirit of the sandwich intact while leaning on zesty greek yogurt based sauce, quick pan searing, and whole wheat rolls to make it feel fresher and more everyday. There was a moment when I tasted the first forkful of slaw and realized this was the kind of meal I could reach for on a warm weeknight when I want both comfort and brightness.
Recipe Snapshot
30 mins
20 mins
10 mins
Easy
400 kcal
American
Gluten-Free, Keto
Dinner
Large Skillet, Medium Bowl, Small Bowl, Tongs
Why Try This Lighter Shrimp Po Boys with Avocado Mango Slaw
Bright contrast of textures and flavors
I love how the shrimp offers a snappy, juicy bite while the slaw brings a cool, creamy crunch. The combination keeps every mouthful interesting, and you avoid the flatness that sometimes comes with simpler sandwiches.
Fresh but approachable
We get a meal that feels special without requiring elite skills. I appreciate recipes that invite cooks of all levels, and this one rewards short prep with big payoffs in flavor.
Healthy swaps that matter
The swap to plain greek yogurt for the sauce and whole wheat rolls adds protein and fiber without shrinking the soul of the dish. I find it easier to enjoy a second helping when the base is lighter.
Fast, weeknight friendly
From seasoning the shrimp to tossing the slaw, the work is straightforward and quick. That makes it one of my favorite go to recipes when time is short but I still want something that feels celebratory.
Flexible and seasonal
You can highlight what’s in season. I often switch the herbs depending on what my garden gives me, and the recipe adapts beautifully.
What You Need for Lighter Shrimp Po Boys with Avocado Mango Slaw

These ingredients are built to play well together. The shrimp is the star protein, the spice mix layers warm, smoky, and bright notes, and the slaw ingredients bring cooling, sweet, and herbaceous contrast. The yogurt based sauce ties everything together so each bite feels balanced rather than cloying. I aim for ingredients that finish quickly and maintain texture, which is why the combination here is both practical and flavorful.
- 1 1/2 pounds shrimp, peeled: Season and cook to tender, peeled shrimp provide the primary protein and texture for the po' boy filling while absorbing spices and marinades for bold flavor.
- 1 tablespoon creole seasoning: Add bold, aromatic Creole seasoning to impart classic Louisiana spice blend characteristics that bring depth and savory heat to the shrimp.
- 1 teaspoon smoked paprika: Lend a subtle smoky warmth with smoked paprika to complement the Creole seasoning and enhance the overall color and aroma of the dish.
- 1 teaspoon cayenne pepper: Contribute concentrated heat with cayenne pepper to give the shrimp a noticeable kick and balance richer, creamier elements in the sandwich.
- 1 teaspoon garlic powder: Provide savory, slightly pungent garlic notes with garlic powder that blend easily into dry rubs and marinades for consistent flavor distribution.
- 1/2 teaspoon onion powder: Offer mild, sweet onion undertones using onion powder to round out the spice mixture without adding moisture or texture change.
- 1/2 teaspoon dried thyme: Introduce earthy, slightly minty herbal tones using dried thyme to complement seafood and add complexity to the seasoning profile.
- 2 tablespoons olive oil: Coat and help crisp the shrimp with olive oil while also carrying fat-soluble flavors and preventing the seafood from sticking during cooking.
- 4 whole wheat hoagie rolls: Serve as the sandwich vessel, whole wheat hoagie rolls bring structure and nutty flavor while holding the shrimp and slaw together.
- 1 cup plain greek yogurt: Provide a tangy, creamy base for sauces using plain Greek yogurt that lightens textures while adding protein and a pleasant tartness.
- 2 tablespoons hot sauce: Bring heat and vinegary spice with hot sauce to brighten the yogurt-based dressing and tie in with the spicy shrimp seasoning.
- juice of 1 lemon: Add bright acidity with fresh lemon juice to cut through richness, enhance seafood flavors, and refresh the palate in the slaw or sauce.
- 1/2 teaspoon smoked paprika: Enhance smoky character a second time with smoked paprika for the sauce or dressing, reinforcing cohesive flavor across components.
- kosher salt and pepper: Season to taste with kosher salt and pepper to enhance and balance all flavors while tailoring the dish to personal preference.
- 1/2 cup shredded cabbage: Provide crisp, mild crunch with shredded cabbage that forms the base of the slaw and contrasts the tender shrimp texture.
- 1 mango, thinly sliced into matchsticks: Add tropical sweetness and juicy texture with thinly sliced mango matchsticks that bring brightness and a touch of acidity to the slaw.
- 1 avocado, diced or sliced: Contribute creamy richness and buttery texture with diced or sliced avocado that balances spice and adds mouthfeel to each bite.
- 1/2 cup fresh cilantro or basil, chopped: Lend fresh, herbal brightness with chopped cilantro or basil to finish the slaw, adding aroma and a clean contrast to richer elements.
Step by Step Guide for Lighter Shrimp Po Boys with Avocado Mango Slaw

These steps walk you through seasoning, making the yogurt sauce, tossing the slaw, quick pan searing the shrimp, and assembling the sandwiches. Read each carefully so you can catch the sensory cues that tell you when a stage is done, and keep the components separate until assembly for best texture.
- 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. 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. 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. To assemble. Divide the shrimp among the hoagie rolls and drizzle with yogurt sauce. Top with slaw. Enjoy!: Warm spice aromas should bloom the moment you mix them, releasing a peppery, smoky bouquet that coats the shrimp . You will notice the oil helps the spice cling, creating an even coating that promotes quick searing and caramelization. The reason this matters is that an even rub yields consistent color and cook time across all pieces, so none overcook while others finish. A common mistake is undercoating, which causes uneven flavor and dry spots, so be sure every shrimp is lightly coated and move them with clean hands or tongs to avoid tearing the seafood.
- Let sit while you make the slaw or place in the fridge up to overnight: As the spices rest on the shrimp , they continue to penetrate, so you'll get more depth if you allow time. If refrigerated, the cold pulls flavors inward and firms the shrimp slightly, which helps maintain texture during cooking. Avoid leaving them too long uncovered, because they can dry at the edges; use a covered container to preserve moisture and prevent cross aromas from the fridge.
- Make the slaw: The slaw stage is all about balancing textures and temperatures, so you want the shredded cabbage crisp and the fruit cool and juicy. Tossing gently but thoroughly helps the yogurt coat without crushing the avocado or bruising the mango . The slaw provides a temperature contrast to the warm shrimp , which is crucial for a sandwich that feels lively rather than one note. A typical slip is overdressing too early, which softens the cabbage prematurely, so hold back some sauce until right before assembly.
- In a small bowl combine the yogurt hot sauce lemon juice paprika and a pinch each of salt and pepper: When you whisk these, expect a tangy, spicy fragrance with creamy body from the plain greek yogurt . The acid from the lemon brightens everything and keeps the sauce from tasting flat. This mixture binds the slaw and serves as an extra drizzle, adding moisture and a cooling counterpoint to the spice. Taste and calibrate: too much lemon can make it sharp, too little and it becomes dull.
- Taste and adjust spices to your liking: Sampling gives you control over heat and acidity. I often add a touch more hot sauce if the rub was mild or a pinch more salt to make flavors pop. Tasting helps you avoid a final sandwich that feels imbalanced; that little adjustment can transform the whole experience. One mistake to avoid is correcting only after assembly, which can lead to uneven distribution of seasoning.
- In a large bowl toss together the cabbage mango avocado and cilantro: This is the moment textures meet; the crisp cabbage , juicy mango , creamy avocado , and herbaceous cilantro should look vibrant and distinct. Toss gently so the avocado doesn’t become mush, and make sure flavors are evenly distributed so each bite has sweetness, herb lift, and crunch. A common error is overmixing, which bruises the fruit and flattens the visual appeal.
- Add 2 to 3 tablespoons of the yogurt sauce gently tossing to combine: Start with a small amount of sauce to avoid soggy slaw and keep the texture bright. You should see the dressing cling in thin ribbons, coating rather than drowning ingredients. Reserving extra sauce lets guests add moisture at the table, preserving the roll structure. Overdressing is the main pitfall here, so err on the side of less when tossing.
- Reserve the remaining yogurt for serving: This reserved sauce will be a finishing touch and a cooling foil for the spicy shrimp . Having it separate means sandwiches stay crisp until served. It also provides a visual flourish when drizzled at the end. A frequent oversight is mixing all the sauce into the slaw at once, which saps crunch.
- Heat a large skillet over medium high heat: You want a pan that responds quickly so the shrimp sees high contact heat for good sear. When the skillet is hot, it will hiss when oil hits the surface, and you may see first wisps of color on the spices. This step matters because proper pan temperature yields caramelization without overcooking. Avoid adding shrimp to a cool pan, which causes steaming rather than searing and leaves them limp.
- Add the shrimp in a single layer and cook stirring once or twice until the shrimp have turned pink and are cooked through: Listen for a gentle sizzle and watch the edges color first, then the bodies will change from translucent to opaque and pink. The visual cue is a firm curl and uniformly opaque texture. Cook only until just done, because shrimp tighten and dry quickly. A common mistake is overcooking, which results in rubbery texture, so remove them the instant they finish changing color.
- To assemble Divide the shrimp among the hoagie rolls and drizzle with yogurt sauce: The noise here is satisfying, a soft crackle as warm shrimp meet toasted roll. Drizzling the sauce adds glossy contrast and a cooling counterpoint to the spices. Layer consciously so every bite contains protein, sauce, and slaw. Avoid piling too high which can cause the sandwich to fall apart when eating.
- Top with slaw Enjoy: The final bite should combine heat, cool creaminess, and crunchy sweetness. Take a moment to check balance and, if needed, offer extra sauce at the table. Serving immediately preserves texture; waiting will soften the roll and collapse contrasts.
Substitutions and Tips

I like to offer practical swaps and pointers so the recipe adapts to what you have on hand. Below are focused tips expanded into useful, standalone items that you can reference while cooking, each beginning with a bolded lead phrase.
- Use your favorite spice blend: If you do not have creole seasoning, mix paprika, garlic powder, onion powder, and a pinch of cayenne to mimic the profile. This keeps the spice balance lively and ensures the shrimp still has layered warmth.
- Control the heat: Adjust cayenne and hot sauce quantities to match your tolerance. Start low, taste the yogurt sauce, and add more heat incrementally so flavors remain balanced.
- Make it ahead: You can prep the slaw and sauce up to 24 hours before serving, keeping the avocado separate until right before assembly to preserve texture and color.
- Choose the right roll: Use sturdy rolls that will hold up to juicy filling, and toast them lightly to add crunch and prevent sogginess during assembly.
- Mind your sear: Ensure the skillet is hot before adding the shrimp, this creates a quick caramelization and keeps the interior tender, avoiding a rubbery result from overcooking.
- Serve extra sauce: Offer the reserved yogurt sauce on the side so guests can adjust creaminess and heat at the table, keeping the sandwiches crisp for longer.
Side Dish Ideas for Lighter Shrimp Po Boys with Avocado Mango Slaw
These serving suggestions range from relaxed lunches to festive weeknight dinners. Think about seasonal pairings and simple storage notes as you plan a meal around this dish.
- Light green salad: A simple mixed leaf salad dressed with lemon and olive oil complements the sandwich with extra freshness and a palate cleansing bite.
- Sweet potato fries: Roasted or baked sweet potato fries add a touch of sweet earthiness that pairs well with the spicy shrimp and creamy slaw.
- Coleslaw bowl: Serve an extra bowl of the slaw on the side for guests who want more crunch and mango sweetness with their sandwich.
- Casual gatherings: These sandwiches work perfectly for backyard lunches or small dinner parties where guests can assemble their own, keeping things interactive and relaxed.
- Storage tips: Keep the cooked shrimp and slaw in separate airtight containers for up to two days. Add avocado just before serving to avoid browning.
- Seasonal pairings: In summer, emphasize fresh herbs like cilantro. In cooler months, swap in heartier greens and serve slightly warm for comfort.
- Occasion notes: These are great for weeknight dinners, casual lunches, or a light celebratory meal when you want something flavorful but not heavy.
FAQ
Conclusion
This recipe stands out because it balances bold seasoning on the shrimp with a cool, fruity slaw, making every bite exciting yet light. Give it a try when you want a meal that feels both celebratory and easy to pull together, especially on warm nights. I hope this version becomes one of your reliable weeknight go to sandwiches, offering bright flavors and satisfying textures without heavy effort.

Lighter Shrimp Po Boys with Avocado Mango Slaw
Ingredients
Equipment
Method
- 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. 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. 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. To assemble. Divide the shrimp among the hoagie rolls and drizzle with yogurt sauce. Top with slaw. Enjoy!: Warm spice aromas should bloom the moment you mix them, releasing a peppery, smoky bouquet that coats the shrimp . You will notice the oil helps the spice cling, creating an even coating that promotes quick searing and caramelization. The reason this matters is that an even rub yields consistent color and cook time across all pieces, so none overcook while others finish. A common mistake is undercoating, which causes uneven flavor and dry spots, so be sure every shrimp is lightly coated and move them with clean hands or tongs to avoid tearing the seafood.
- Let sit while you make the slaw or place in the fridge up to overnight: As the spices rest on the shrimp , they continue to penetrate, so you'll get more depth if you allow time. If refrigerated, the cold pulls flavors inward and firms the shrimp slightly, which helps maintain texture during cooking. Avoid leaving them too long uncovered, because they can dry at the edges; use a covered container to preserve moisture and prevent cross aromas from the fridge.
- Make the slaw: The slaw stage is all about balancing textures and temperatures, so you want the shredded cabbage crisp and the fruit cool and juicy. Tossing gently but thoroughly helps the yogurt coat without crushing the avocado or bruising the mango . The slaw provides a temperature contrast to the warm shrimp , which is crucial for a sandwich that feels lively rather than one note. A typical slip is overdressing too early, which softens the cabbage prematurely, so hold back some sauce until right before assembly.
- In a small bowl combine the yogurt hot sauce lemon juice paprika and a pinch each of salt and pepper: When you whisk these, expect a tangy, spicy fragrance with creamy body from the plain greek yogurt . The acid from the lemon brightens everything and keeps the sauce from tasting flat. This mixture binds the slaw and serves as an extra drizzle, adding moisture and a cooling counterpoint to the spice. Taste and calibrate: too much lemon can make it sharp, too little and it becomes dull.
- Taste and adjust spices to your liking: Sampling gives you control over heat and acidity. I often add a touch more hot sauce if the rub was mild or a pinch more salt to make flavors pop. Tasting helps you avoid a final sandwich that feels imbalanced; that little adjustment can transform the whole experience. One mistake to avoid is correcting only after assembly, which can lead to uneven distribution of seasoning.
- In a large bowl toss together the cabbage mango avocado and cilantro: This is the moment textures meet; the crisp cabbage , juicy mango , creamy avocado , and herbaceous cilantro should look vibrant and distinct. Toss gently so the avocado doesn’t become mush, and make sure flavors are evenly distributed so each bite has sweetness, herb lift, and crunch. A common error is overmixing, which bruises the fruit and flattens the visual appeal.
- Add 2 to 3 tablespoons of the yogurt sauce gently tossing to combine: Start with a small amount of sauce to avoid soggy slaw and keep the texture bright. You should see the dressing cling in thin ribbons, coating rather than drowning ingredients. Reserving extra sauce lets guests add moisture at the table, preserving the roll structure. Overdressing is the main pitfall here, so err on the side of less when tossing.
- Reserve the remaining yogurt for serving: This reserved sauce will be a finishing touch and a cooling foil for the spicy shrimp . Having it separate means sandwiches stay crisp until served. It also provides a visual flourish when drizzled at the end. A frequent oversight is mixing all the sauce into the slaw at once, which saps crunch.
- Heat a large skillet over medium high heat: You want a pan that responds quickly so the shrimp sees high contact heat for good sear. When the skillet is hot, it will hiss when oil hits the surface, and you may see first wisps of color on the spices. This step matters because proper pan temperature yields caramelization without overcooking. Avoid adding shrimp to a cool pan, which causes steaming rather than searing and leaves them limp.
- Add the shrimp in a single layer and cook stirring once or twice until the shrimp have turned pink and are cooked through: Listen for a gentle sizzle and watch the edges color first, then the bodies will change from translucent to opaque and pink. The visual cue is a firm curl and uniformly opaque texture. Cook only until just done, because shrimp tighten and dry quickly. A common mistake is overcooking, which results in rubbery texture, so remove them the instant they finish changing color.
- To assemble Divide the shrimp among the hoagie rolls and drizzle with yogurt sauce: The noise here is satisfying, a soft crackle as warm shrimp meet toasted roll. Drizzling the sauce adds glossy contrast and a cooling counterpoint to the spices. Layer consciously so every bite contains protein, sauce, and slaw. Avoid piling too high which can cause the sandwich to fall apart when eating.
- Top with slaw Enjoy: The final bite should combine heat, cool creaminess, and crunchy sweetness. Take a moment to check balance and, if needed, offer extra sauce at the table. Serving immediately preserves texture; waiting will soften the roll and collapse contrasts.
Notes
- Use your favorite spice blend: If you do not have creole seasoning, mix paprika, garlic powder, onion powder, and a pinch of cayenne to mimic the profile. This keeps the spice balance lively and ensures the shrimp still has layered warmth.
- Control the heat: Adjust cayenne and hot sauce quantities to match your tolerance. Start low, taste the yogurt sauce, and add more heat incrementally so flavors remain balanced.
- Make it ahead: You can prep the slaw and sauce up to 24 hours before serving, keeping the avocado separate until right before assembly to preserve texture and color.
- Choose the right roll: Use sturdy rolls that will hold up to juicy filling, and toast them lightly to add crunch and prevent sogginess during assembly.
- Mind your sear: Ensure the skillet is hot before adding the shrimp, this creates a quick caramelization and keeps the interior tender, avoiding a rubbery result from overcooking.
- Serve extra sauce: Offer the reserved yogurt sauce on the side so guests can adjust creaminess and heat at the table, keeping the sandwiches crisp for longer.


