Shrimp Salad Sandwich

  • Pin It
  • print
Shrimp Salad Sandwich Shrimp Salad Sandwich

Servings: 4 servings
Prep Time: 15 min
Difficulty: Easy

Ingredients Add to grocery list

1 pound cooked shrimp, peeled and de-veined
3 hard-boiled eggs, finely chopped
3 celery stalks, minced
1/2 cup mayonnaise
Dash onion salt
Salt and pepper
Seasoning salt
Celery salt
8 slices your choice bread, toasted
Lettuce and tomato slices, optional





Place shrimp in a food processor and pulse until finely minced. Transfer shrimp to a bowl and add eggs, celery, and mayonnaise; mix well. Add seasonings, to taste, and stir to combine. Spread additional mayonnaise on both sides of bread. Heap shrimp salad onto bread and then cut sandwiches in half. Serve with lettuce and tomato, if desired.

Show: Paula's Home Cooking
          Watch Paula on Food Network

You May Also Like These Recipes:

You May Also Like These Articles:

Leave a Comment

Reader Comments:


when will Jamie and bobby have some new shows on? miss seeing you on tv. love your recipes, have several of your cookbooks and 2 of bobby's latest cookbooks. one of these days I hope to get to the lady & sons .

By sandy valkenburg on April 04, 2014


Paula, We all love your recipes And watching you cook. We do miss seeing your shows, & hope to see you in your new venue's. Your a good person & everyone out west here loves you and yours. Thanks for coming back strong. Rie And Family

By MarieKlages on April 04, 2014


Can't wait to try this one. Love your recipes and so does my family.

By nell on January 31, 2014


Paula, Love your recipes. Will try a couple for super bowl. Miss seeing you, but hope to see you in a new venue.

By Cheryle on January 31, 2014


The whole family loved this.

By Anonymous on March 12, 2013


I just love everything about you, Paula. Before moving to Texas, I lived there in Savannah (and to hear some relatives talk, your many times as I ate there) and I look forward to your shows and your interviews. Thank you for being so genuine. Lynn

By Lynn on June 27, 2012


I need to know what the best ways to fix Salmon , I'm wanting to fixed it for hubby and trying something new in all. I love watching you cook you are great love it.

By Pam Hayes on January 26, 2012


Oh yes! I love this recipe I had been craving a shrimp boat sandwich every since I'd went on a cruise. Decided to look for recipe online. And what do I find this very tasty shrimp sandwich I'm hooked!!! I could eat this every day. I love pretty much all seafood. I will be trying other recipes. Thank you Paula.

By jeanette green on August 23, 2011


Just a thought, add 2 tb. diced onions and make 2 instead of 4 sandwiches mmmmmmmm. Mark

By Mark on August 09, 2011


Oh Paula I saw this recipe on the perfect day!!! Had been craving shrimp the day before with another recipe I had made. Well I blended the two things together and it made the perfect sandwich!!!

By Twisted Domestic Goddess on July 27, 2011


Hello Paula I am a big fan of urs and I see ur show everyday I love to cook but I have r a and smtimes is hard for me to cook my dream is to meet u one day b4 I can't walk r cook anymore I hope that u make my dream come true I would love to meet u and ur sons I been Traying to get to cheeroke but I dnt have a car to go see you hope to here from u soon love marie

By sol oquendo on July 25, 2011


also good with peas in it

By Anonymous on July 24, 2011


I watch your shows all the time. Keep up the good work.

By Vicky Sue Bohrer on July 24, 2011


Sounds delish! Adding shrimp to my grocery list now...

By Darthur35 on July 24, 2011


Love having you on my page, thank you for all the great recipes. Eileen

By Eileen Macka on July 24, 2011


I made the Peach cream tart for fellowship time at church today. Not a crumb was left. another girl made the ooey gooey cake and none of it was left. Plan to make it again. The Tart is easy to make and tastes so good with fresh peaches. ThAnks Paula for your many recipes that My friends and I enjoy making. .

By Priscilla Jackson on July 24, 2011


Thank u for sharing your shrimp sandwich salad.. I can't wait to make it (-:

By Anonymous on July 24, 2011


I love your shrimp salad sandwich reipe. A little different from the recipe we get from Ocracoke, NC. Thanks. Love everything you do and make.xxxxxx

By christine cannon on July 24, 2011


Not a comment...just a wish! If you ever want to have someone come to Savannah (which I have never visited!) and cook for them (like the shrimp salad sandwich...yum!)...please pick me!! You and your family make me smile! Alma

By Alma Rittenberry on July 24, 2011


Paula ..I just love your recipes...and the spice of you humor makes it great!!!!moe

By moe fairchild on July 24, 2011

My Recipe Box |

Paula's Upcoming Schedule