Skip to main content
Prep & Bake Saucy Slaw Tilapia Sandos

Prep & Bake Saucy Slaw Tilapia Sandos

with Pickle & Baked Sweet Potato
4.0(333)30 Reviews
Recipe Development Team
Recipe Development TeamUpdated on September 01, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
750 kcal
Protein
39g protein
Total
45 minutes
Difficulty
Medium
Allergens:
  • Fish
  • Eggs
  • Wheat
  • Milk

For this fresh sandwich, you'll use our include oven-ready tray (no pots to clean!) to bake lemon-garlic–seasoned tilapia to flaky, golden perfection. Then, you'll layer those fillets with a bright, crunchy cabbage slaw dotted with tangy dill pickle all tucked into a soft brioche bun. Serve it alongside a buttered sweet potato for a rich and earthy complement.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

1 unit

Sweet Potatoes

1 unit

Lemon

1 unit

Oven-Ready Tray

11 ounce

Tilapia

(Contains: Fish)

1 teaspoon

Garlic Powder

4 ounce

Coleslaw Mix

2 tablespoon

Mayonnaise

(Contains: Eggs)

2 unit

Brioche Buns

(Contains: Wheat)

1 unit

Sliced Dill Pickle

Not included in your delivery

Salt

Pepper

Olive Oil

Butter

(Contains: Milk)

per serving
Calories750 kcal
Fat35 g
Saturated Fat9 g
Carbohydrate65 g
Sugar15 g
Dietary Fiber6 g
Protein39 g
Cholesterol120 mg
Sodium800 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Paper Towel
Medium Bowl

Cooking Steps

Prep
1

• Adjust rack to top position and preheat oven to 450 degrees. Wash and dry produce. • Halve sweet potato lengthwise. Drain and roughly chop pickle. Quarter lemon.

 Bake Sweet Potato
2

• In oven-ready tray, toss sweet potato with a drizzle of olive oil, salt, and pepper. (For 4 servings, divide evenly between two trays, using a drizzle of olive oil for each tray.) Bake on top rack (be sure your oven has preheated!) until tender, 25-30 minutes. (For 4, bake two trays side by side on top rack.) • Transfer sweet potato to a plate (keep tray handy for the next step!). Spread each sweet potato half with ¼ TBSP butter. TIP: Taste and season your sweet potato with more salt and pepper before serving!

 Season & Bake Tilapia
3

• While sweet potato bakes, pat tilapia* dry with paper towels. Lightly drizzle each side with olive oil; season all over with garlic powder, salt, and pepper. • Once sweet potato is done, carefully transfer seasoned tilapia to same tray (divide tilapia between two trays for 4 servings). Bake on top rack until cooked through, 10-12 minutes. (For 4, bake two trays side by side on top rack.)

 Make Slaw
4

• While tilapia bakes, in a medium bowl, combine coleslaw mix, pickle, half the mayonnaise, juice from two lemon wedges (four wedges for 4 servings), salt, and pepper.

 Assemble Sandwiches
5

• Halve and toast buns. • Squeeze juice from one lemon wedge (two wedges for 4 servings) over tilapia. • Spread remaining mayonnaise onto cut sides of toasted buns. Fill buns with slaw (we used about ¼ cup for each sandwich) and tilapia; close to form sandwiches. TIP: Use a spatula to break each fillet in half before adding to your sandwich.

Serve
6

• Divide sandwiches, sweet potato, and any remaining slaw between plates. Serve with any remaining lemon wedges on the side.

Fish is fully cooked when internal temperature reaches 145°.

Customer reviews

Review summary

Updated on Sep 2026
  • Flavor: The slaw-and-pickle combination divided reviewers — some loved the tangy crunch, while others found the fish bland and the flavors mismatched without a sauce like tartar or hot sauce.
  • Ease of prep: Baking the sweet potato first and then the fish in the same tray worked well, though one reviewer saved time by adding the fish to the tray with about 15 minutes left on the sweet potato.
  • Suggestions: Add a flavorful sauce — tartar, mustard, or hot sauce — to boost the fish's mild flavor. Season the sweet potato with nutmeg and brown sugar rather than just salt for a better result, and bake the fish a little longer than directed if you prefer a crispier finish.
  • Portions: The sweet potato was consistently too small to share between two people; a full-sized potato per serving would make this feel like a complete meal.
AI-generated from customer reviews

Reviews from our home cooks

S
Sara S.Cooked for 2 people
|Oct 6, 2025

This one exceeded my expectations. Super tasty and quick to make. I opted to add the fish to the pan with the sweet potatoes when there was about 15 min left on them so they would be done at the same time. Will get this one again.

S
Samantha D.Cooked for 3 people
|Oct 1, 2025

The potatoes were no where close to being done in the time the directions gave (they never are). The slaw sounded weird with pickles but everything was absolutely delicious

B
Bryce W.Cooked for 2 people
|Oct 13, 2025

Loved this baked tilapia! Actually preferred it to the fried kind-and it felt lighter and healthier too. Would definitely buy again!

K
Kelly A A.Cooked for 2 people
|Nov 8, 2025

Didn't use the buns and baked fish longer than directed for a crispier finish. The sweet potatoes were a nice addition!

V
virginia F.Cooked for 4 people
|Oct 5, 2025

We had six meals from all the talipia! The slaw was the perfect sand combination with the fish. Loved it!

K
Kendrick L.Cooked for 2 people
|Oct 15, 2025

The sweet potato should be included in more recipes. They were one of the best sides I've ever eaten through HelloFresh

C
Cathy H.Cooked for 2 people
|Oct 2, 2025

We love a good grilled fish sandwich and this one is a favorite 😍 as good as any restaurant !

E
Evette O.Cooked for 4 people
|Oct 6, 2025

Everything was great! Yet instead of brioche roll, maybe a demi-bagette will work better.

S
Susan B.Cooked for 2 people
|Oct 6, 2025

Smallest sweet potato I've ever seen. Pic on here is deceptive. Other than that quick & delicious. Addition of pickle to slaw was an interesting touch.

J
Jill A.Cooked for 2 people
|Oct 2, 2025

Easy prep. Salt on a sweet potato did not taste good. I recommend nutmeg and brown sugar instead or even paprika. Not salt unless making fries.

Meal right image

Explore Similar Recipes

Meal left image

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes