Grilled Tilapia Po' Boys with Homemade Tartar Sauce

Save Recipe
  • Level: Easy
  • Total: 18 min
  • Prep: 10 min
  • Cook: 8 min
  • Yield: 4 servings
Share This Recipe


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


  1. Prepare a grill or preheat a broiler. If using a broiler, line a baking sheet with foil.
  2. Combine the mayonnaise, pickles, onion, lemon juice, and garlic powder in a small bowl. Cover and refrigerate until ready to use.
  3. 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.
  4. 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.
  5. 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.