Grilled Tilapia Po’ Boys with Homemade Tartar Sauce

  • Pin It
  • print
Grilled Tilapia Po’ Boys with Homemade Tartar Sauce Grilled Tilapia Po’ Boys with Homemade Tartar Sauce Recipe Courtesy of

Servings: 4
Prep Time: 10 min
Cook Time: 8 min
Difficulty: Easy

Ingredients Add to grocery list

1/2 cup mayonnaise
2 tablespoons chopped sweet pickles
2 tablespoons chopped red onion
1 1/2 teaspoons freshly squeezed lemon juice
1/4 teaspoon garlic powder
4 (7-ounce) tilapia fillets
Olive oil, for brushing
1/4 teaspoon salt
1/4 teaspoon freshly cracked black pepper
1 to 2 loaves French bread
2 medium beefsteak tomatoes, cut into 8 slices
4 leaves romaine lettuce





Prepare a grill or preheat a broiler. If using a broiler, line a baking sheet with foil.

Combine the mayonnaise, pickles, onion, lemon juice, and garlic powder in a small bowl. Cover and refrigerate until ready to use.

Brush the tilapia fillets with some olive oil and season them with the salt and black pepper. Cut the bread into 4 (7-inch) sections, then halve each section lengthwise.

Put the fish on the grill or, if broiling, transfer the fillets to the prepared baking sheet. Grill or broil, turning once, until the fish is cooked through, about 6 minutes. Lay the bread on the grill, cut side down, or broiler, cut side up, and grill or broil until toasted, about 1 minute.

For 1 sandwich, layer 1 tilapia fillet on the bottom slice of bread, followed by 2 slices of tomato and 1 lettuce leaf. Spread the top slice of bread with 2 tablespoons of the tartar sauce and cover the sandwich. Repeat with remaining bread and filling. Arrange on a serving platter and serve.

Show: Paula's Best Dishes Episode: House Special
          Watch Paula on Food Network

You May Also Like These Recipes:

You May Also Like These Articles:

Leave a Comment

Reader Comments:


this is a great sanwich... i love it

By on August 05, 2012


Paula, Thanks for sharing this recipe with us. My husband made these for me Tuesday night we love them. Great recipe! Now I have to try your banana pudding but I can't have too much I am doing weight watchers. Thank you, Gladys King

By Gladys King on April 26, 2012


This just made it into my 'go to' recipe pile. FANTASTIC!!!

By Jenn Piltawer on September 14, 2011


I tried this dish tonight and I must say I have never tasted anything like it. Just AWESOME!!! From My Kitchen to Yours. Happy Eating!

By John on January 22, 2011

My Recipe Box |

Paula's Upcoming Schedule

  • September 20: Booksigning in Waco, TX

    Join Paula at DuBois Furniture in Waco, TX for a book signing and meet and greet from 10:30 am to 1:30 pm.

  • September 24: Paula Deen Live! in Charlotte

    Come see Paula’s live show at the Blumenthal Performing Arts Center in Charlotte, NC and get a heaping helping of Paula’s recipes, and some good old-fashioned fun and laughter!
    Tickets available from Blumenthal Performing Arts Center here!

    Starts at 5:30 PM. Light hors d’oeuvres and beer & wine will be served, including a meet and greet with Paula Deen! 

    Sponsored by Springer Mountain Farms.

  • October 24: Deen Family Book Signing

    Join the Deen Family for a Book Signing at The Lady & Sons from 10 am to 12 pm.
    The event is free; 350 wristbands to be distributed starting at 9 am.

  • View Paula's Full Schedule