Fried Fish Bites with Sweet Potato Fries and Spicy Mayo — Seafood recipe

Fried Fish Bites with Sweet Potato Fries and Spicy Mayo

Eats Now Editorial Team  · 2839 kcal  · Seafood

Jump to Recipe

Try this homemade Fried Fish Bites with Sweet Potato Fries and Spicy Mayo recipe the whole family will love. Made with mayonnaise, freshly squeezed lime…

This Fried Fish Bites with Sweet Potato Fries and Spicy Mayo relies on simple, everyday ingredients such as mayonnaise, medium garlic cloves, dry mustard powder and cayenne pepper. It comes together quickly and makes 4 servings, at about 2839 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 Seafood
Servings: persons

Frequently Asked Questions