Grilled Fish Sammies with Garlic Tartar Sauce and Baked Waffle Fries with Spicy Bloody Ketchup and a Slaw Salad

  • Level: Easy
  • Yield: 4 servings
  • Total: 25 min
  • Prep: 5 min
  • Cook: 20 min


1 pound store-bought waffle fries

4 (6-ounce) fillets white fish, such as halibut, skinless

Salt and freshly ground black pepper

1 tablespoon extra-virgin olive oil 

4 crusty rolls, split

3/4 cup mayonnaise

1 clove garlic, grated

3 tablespoons capers

1/4 cup pitted chopped green olives

Handful flat-leaf parsley, finely chopped

1 cup ketchup

2 teaspoons Worcestershire sauce, eyeball it

1 teaspoon hot sauce

1 or 2 tablespoons prepared horseradish, your preference

1 lemon

Celery salt, to season fries

1/2 red onion, very thinly sliced

8 green or red leaf lettuce leaves

Slaw Salad, recipe follows

Slaw Salad:

 1 bulb fennel with tops, thinly sliced plus 1/4 cup fennel tops 

1/2 head red cabbage, shredded

1/4 cup honey 

1/4 cup cider vinegar

 2 tablespoons grill seasoning (recommended: McCormick's) 

1 tablespoon poppy seeds 

1 1/2 tablespoons toasted sesame seeds

 1/4 cup extra-virgin olive oil


  1. Preheat oven to 425 degrees F and bake fries 20 minutes, or according to package directions, turning once. 
  2. Heat skillet or grill or grill pan over medium-high heat. 
  3. Season the fish with salt and pepper and coat with about 1 tablespoon extra-virgin olive oil. 
  4. Toast rolls on grill or heat broiler and set them in the middle of the oven to brown, then reserve. 
  5. Combine mayonnaise with grated garlic, capers, olives, parsley. 
  6. Combine ketchup with Worcestershire, hot sauce, horseradish and lots of black pepper. 
  7. Cook fish 3 to 4 minutes on each side until firm, opaque and cooked through. Squeeze lemon over cooked fish. 
  8. Remove fries from oven and season with celery salt and pepper. 
  9. Place fish on rolls with lettuce, red onion and tartar sauce. Serve fries alongside with bloody ketchup.

Slaw Salad:

  1. In a large bowl, combine the fennel, fennel tops and red cabbage. In a separate small bowl, combine the honey, cider vinegar, grill seasoning, poppy seeds, and sesame seeds. Slowly whisk in the olive oil. Pour the dressing over the salad and toss together.
Let's Get Cooking!

Sign up for the Recipe of the Day newsletter to receive editor-picked recipes,tips and videos delivered to your inbox daily. Privacy Policy

Thanks for subscribing to the Recipe of the Day newsletter. Check out all our other great newsletters from Easy Recipes, Healthy Eating Ideas and Chef Recipe Videos.

We're sorry, there was an error signing you up. Please try again later.


23 Reviews


Great recipe, came together surprisingly fast. The flavor of the cole slaw was unexpected, but it grew on me. Sandwich and fries were so tasty; altogether the plate looked fantastic!

See All Reviews