Hands-on Time
20 Mins
Total Time
20 Mins
4 servings (serving size: 1 sandwich)

Serve a classic New Orleans shrimp po'boy featuring a homemade, five-ingredient tartar sauce made with pantry staples.

How to Make It

Step 1

Combine first 5 ingredients in a small bowl. Heat a large nonstick skillet over medium-high heat. Combine shrimp and Cajun seasoning in a bowl; toss well. Add olive oil to pan, and swirl to coat. Add shrimp to pan; cook 2 minutes on each side or until done.

Step 2

Cut each roll in half horizontally. Top bottom half of each roll with 2 tablespoons lettuce, 2 tomato slices, 1 onion slice, and one quarter of shrimp. Spread top half of each roll with about 2 tablespoons mayonnaise mixture; place on top of sandwich.

Step 3

Carrot and cabbage slaw: Combine 4 cups shredded green cabbage and 1 cup shredded carrot in a large bowl. Combine 3 tablespoons reduced-fat mayonnaise, 1 tablespoon cider vinegar, and 1/4 teaspoon celery seeds in a small bowl. Add mayonnaise mixture to cabbage mixture; stir well.

Chef's Notes

Using salt-free Cajun seasoning reduces the sodium in this dish without sacrificing any of the flavor. Carrot and cabbage slaw makes for a crunchy side dish.

Ratings & Reviews

So great!

August 05, 2015
This recipe was remarkably quick, easy, and delicious! I'm no-carbing it these days so instead of the hoagies, I used lettuce wraps. There were no left-overs.


August 04, 2015
This is delicious, especially the sauce (it has become my go-to tartar sauce). The dish is light but very filling.

Ashleigh2's Review

August 07, 2014
Everyone in my house ate this, from my ten year old to my son-in-law! Great dinner! Served with BBQ coleslaw, I had no leftovers for lunch the next day!

phoov23's Review

August 06, 2014
Skipped the red onion, as I don't ever remember having it on a Po Boys anywhere in NO. And I had some garlic lime mayo made up from another recipe to use up so I used that instead of making the tartar sauce. Must say it was a spectacular addition to an already great sandwich, svn though it was not authentic! My husband liked it better than the traditional fried shrimp version! This is a winner!

angieriggs's Review

August 05, 2014
Awesome!!! So simple and I was able to make just enough for 2.

daneanp's Review

January 04, 2014
Ok, my teenage hates shrimp so I substituted tilapia fillets. Still delish. Still messy. Served with a Cooking Light coleslaw and watermelon wedges. Very filling.

ktleyed's Review

August 25, 2013
These were delish but very, very messy! Fell apart while eating, but worth it!

Sanakhan's Review

July 08, 2013
Awesome recipe. The only thing I changed is I used fat free Greek yogurt in place of the mayo to make it healthier, and I added a touch of horseradish. Very simple to make. I had leftover shrimp and put them on corn tortillas with avocado and salsa. The shrimp is versatile and can be used on salad, as well.

clm2020's Review

October 03, 2012

Laura56's Review

August 20, 2012