Fried Seafood Basket at Home (with Crispy Fries, Creamy Coleslaw & Easy Tartar Sauce)

There’s something timeless about a fried seafood basket piled high with crispy bites, hot fries, cool coleslaw, and a couple of good dipping sauces. It’s the kind of meal that feels right for Lent Fridays, spring gatherings, or a laid-back summer dinner on the patio.

The image that inspired this recipe shows a generous platter with golden fried seafood, French fries, a small cup of coleslaw, and both a white and red sauce on the side. Instead of guessing the exact seafood or seasonings, this version is designed to be flexible. Use shrimp, chunks of white fish, or a mix—whatever looks fresh and fits your budget.

Ingredients

For the Fried Seafood

• 1½ to 2 pounds seafood (such as peeled shrimp, firm white fish cut into chunks, or a mix)
• 1 cup all-purpose flour
• 1 cup cornmeal (optional, for extra crunch)
• 2 teaspoons paprika
• 1 teaspoon garlic powder
• 1 teaspoon kosher salt, plus more to taste
• ½ teaspoon black pepper
• 2 large eggs
• ½ cup milk or buttermilk
• Neutral oil for frying (such as vegetable or canola)

For the Fries

• 1½ to 2 pounds russet potatoes (or a bag of frozen fries)
• 2 tablespoons oil (if oven-baking)
• Salt to taste

For the Creamy Coleslaw

• 4 cups shredded green cabbage (or a bagged slaw mix)
• ½ cup shredded carrots
• ½ cup mayonnaise
• 1 tablespoon apple cider vinegar or lemon juice
• 1 to 2 teaspoons sugar
• Salt and pepper to taste

For the Dipping Sauces

Tartar-Style Sauce:

• ½ cup mayonnaise
• 1 tablespoon finely chopped pickles or relish
• 1 teaspoon lemon juice
• 1 tablespoon minced onion or shallot (optional)
• Black pepper to taste

Ketchup-Based Sauce:

• ½ cup ketchup
• 1 to 2 teaspoons prepared horseradish or lemon juice (optional)
• A dash of hot sauce (optional)

How to Make It

1. Prep the Fries

If using fresh potatoes, cut into even sticks and soak in cold water for at least 30 minutes. Drain and pat very dry. Toss with oil and spread on a sheet pan. Bake at 425°F until browned and crisp, about 30–40 minutes, turning once.

If using frozen fries, bake or air-fry according to package directions. An air fryer works especially well if you want crunch without a second pot of oil.

2. Mix the Coleslaw

In a large bowl, whisk together mayonnaise, vinegar or lemon juice, sugar, salt, and pepper. Fold in cabbage and carrots. Refrigerate at least 30 minutes before serving. The slaw can be made up to a day ahead and kept cold.

3. Set Up the Breading Station

Pat seafood dry with paper towels. In one bowl, whisk eggs and milk. In another, combine flour, cornmeal (if using), paprika, garlic powder, salt, and pepper.

Dip seafood into the egg mixture, then into the flour mixture, pressing gently so the coating sticks. Place on a tray while you heat the oil.

4. Fry Safely and in Batches

Pour 2 to 3 inches of oil into a heavy pot and heat to 350–375°F. A thermometer is helpful here; steady oil temperature is the difference between greasy and crisp.

Fry seafood in small batches so the oil temperature doesn’t drop too much. Cook until golden brown and cooked through, usually 2–4 minutes depending on size. Transfer to a rack or paper towel–lined tray and sprinkle lightly with salt.

If you’re cooking white fish, FoodSafety.gov recommends an internal temperature of 145°F for finfish to ensure it’s safely cooked.

5. Stir the Sauces

Mix tartar-style sauce ingredients in one bowl and ketchup-based sauce in another. Chill until ready to serve.

Food Safety Corner

Seafood is delicate and should be handled carefully. The FDA advises keeping seafood refrigerated at 40°F or below and storing it in the coldest part of the fridge. Use fresh seafood within one to two days, and keep it well wrapped to prevent drips onto other foods.

To prevent cross-contamination, use separate cutting boards for seafood and ready-to-eat foods like cabbage for slaw, and wash hands, knives, and surfaces thoroughly after handling raw seafood.

For finfish, cook to an internal temperature of 145°F, as outlined by FoodSafety.gov. Shrimp and other shellfish should be cooked until flesh is opaque and firm.

Finally, never leave cooked seafood out at room temperature for more than two hours (or one hour if it’s above 90°F).

Serving Ideas

• Arrange everything on a large platter with lemon wedges and pickle slices.
• Add hushpuppies or grilled corn for a fish-fry feel.
• Serve family-style with extra napkins—this is hands-on food.
• Pair with iced tea, lemonade, or a crisp lager for a casual gathering.

Seafood baskets remain a favorite on American menus, especially during spring and summer, according to research from the National Restaurant Association. Bringing that experience home makes it easier to control ingredients, portions, and budget.

Storage Tips

• Refrigerate leftover seafood within two hours in a shallow container.
• Store fries and seafood separately if possible.
• Reheat in a 375°F oven or air fryer until hot and crisp; avoid microwaving if you want to keep the coating crunchy.
• Coleslaw keeps well for up to 2 days, though it may soften slightly.

Money-Saving Tip

Frozen seafood can be a smart, budget-friendly option. It’s often frozen quickly after harvest, which helps preserve quality. Thaw overnight in the refrigerator, pat dry, and proceed with the recipe. You can also stretch the platter by using a mix of seasonal white fish and a smaller amount of shrimp.

With a little planning and attention to oil temperature and food safety, this fried seafood basket delivers that classic fish-shack feeling—right from your own kitchen.