Recipe courtesy of Aida Mollenkamp
Fried Fish Bites with Sweet Potato Fries and Spicy Mayo
Total:
35 min
Active:
10 min
Yield:
3 to 4 servings
Level:
Intermediate
Total:
35 min
Active:
10 min
Yield:
3 to 4 servings
Level:
Intermediate

Ingredients

For the mayonnaise:
  • 1 1/4 cups mayonnaise
  • 2 tablespoons freshly squeezed lime juice (from 1 medium lime)
  • 8 cilantro sprigs, stems trimmed
  • 2 medium garlic cloves
  • 1 teaspoon dry mustard powder
  • 1/2 teaspoon cayenne pepper
  • 1/2 teaspoon kosher salt
For the fries:
  • 4 cups vegetable oil
  • 2 large sweet potatoes (about 2 pounds)
  • 2 teaspoons white wine vinegar
For the fish:
  • 1 pound sole or haddock fillets
  • 1/2 cup all-purpose flour
  • 1 teaspoon kosher salt
  • 1/2 teaspoon cayenne pepper
  • 1/2 teaspoon freshly ground black pepper
  • 1 cup chilled club soda

Directions

For the mayonnaise: In a blender, combine all ingredients and process until smooth. Taste and adjust seasoning as needed. Store covered in the refrigerator until ready to use.

For the fries: Heat oven to 200 degrees F. In a large cast iron skillet, pan, or Dutch oven, heat vegetable oil over medium-high heat to 350 degrees F.

Meanwhile, peel sweet potatoes and cut lengthwise into 1/2-inch planks. Cut planks lengthwise into 1/2-inch strips. Place strips in hot water with vinegar while oil finishes heating. Line a plate with paper towels and set aside.

When oil is heated, drain fries and thoroughly pat dry with paper towels. Add 1/3 of fries to oil and cook until browned and cooked through, about 4 to 5 minutes. Remove fries to paper towels with a slotted spoon and season immediately with kosher salt. Return oil to 350 degrees F and repeat with remaining fries. Hold in oven until fish is ready.

For the fish: Skim oil to clean then return to stove over medium-high and bring to 350 degrees F. Pat fish dry with paper towels then cut into 1/2-inch strips; set aside. In a large bowl whisk together flour, salt, cayenne, and pepper well combined. Add club soda and whisk briefly until a batter is formed (there may be a few lumps left. Place all fish in batter and mix to coat thoroughly. Remove 8 pieces of fish from batter, shake off excess batter, and fry, stirring occasionally, until golden and fish is just cooked through, about 2 to 3 minutes. (To test if fish is cooked, break open 1 piece and make sure meat is white throughout.) Transfer fish with a slotted spoon to paper towels to drain. Return oil to 350 degrees F and repeat with remaining fish. Serve immediately with fries and mayonnaise.

IDEAS YOU'LL LOVE

Bali Baked Fish

Recipe courtesy of Padma Lakshmi

Fried Rock Fish

Recipe courtesy of Nancy Fish

Pan-Fried Fish

Recipe courtesy of Judy Joo

Pan Fried Fish

Recipe courtesy of Alton Brown

Fried Swai Fish

Fried Fish with Carrot Escovitch

Recipe courtesy of Kelsey Nixon

Cooking Tips

How to Poach Eggs Perfectly

Watch videos from Cooking Channel shows and chefs. Learn to prepare feature recipes and relive your favorite moments

On TV

UpRooted

7am | 6c

UpRooted

7:30am | 6:30c

UpRooted

8am | 7c

UpRooted

8:30am | 7:30c

UpRooted

9am | 8c

UpRooted

9:30am | 8:30c

Cheap Eats

10am | 9c

Cheap Eats

10:30am | 9:30c

Cheap Eats

11am | 10c

Cheap Eats

11:30am | 10:30c

Cheap Eats

12pm | 11c

Cheap Eats

12:30pm | 11:30c

Cheap Eats

1pm | 12c

Cheap Eats

1:30pm | 12:30c

Donut Showdown

2:30pm | 1:30c

Donut Showdown

3:30pm | 2:30c

Donut Showdown

4:30pm | 3:30c

Sugar Showdown

5:30pm | 4:30c

Cupcake Showdown

6:30pm | 5:30c
7pm | 6c
On Tonight
On Tonight
8pm | 7c
9pm | 8c

Cake Hunters

10pm | 9c

Cake Hunters

10:30pm | 9:30c

Good Eats

11pm | 10c

Good Eats

11:30pm | 10:30c
12am | 11c
1am | 12c

Cake Hunters

2:30am | 1:30c

Good Eats

3am | 2c

Good Eats

3:30am | 2:30c

So Much Pretty Food Here