Lemon Butter Fish Bites with Garlic Aioli – Crispy, Tender & Bursting with Fresh Flavor

Posted on July 28, 2026 ·

by Bellie

Difficulty

Prep time

Cooking time

Total time

Servings

A Simple Tool I Use Every Week

Make Weekly Meals Simple

Plan your meals, organize recipes, and simplify grocery shopping with this easy-to-use Google Sheets meal planner.

Get My Meal Planner

If you’re searching for a quick seafood recipe that’s packed with bright, buttery flavor, these Lemon Butter Fish Bites with Garlic Aioli are a must-try. Tender pieces of white fish are seasoned, pan-seared until golden, and coated in a rich lemon butter sauce. Served alongside a creamy homemade garlic aioli, these bite-sized pieces make a delicious appetizer, light lunch, or easy weeknight dinner that’s ready in under 30 minutes.

If you enjoy easy seafood recipes, you’ll also love Air Fryer Garlic Butter Cod Fillets, another simple dish that’s full of fresh flavor.

Why You’ll Love These Lemon Butter Fish Bites with Garlic Aioli

This recipe is sure to become a favorite because it:

  • Is ready in about 30 minutes.
  • Features crispy edges and tender, flaky fish.
  • Uses simple ingredients with bold flavors.
  • Includes a creamy homemade garlic aioli for dipping.
  • Works as an appetizer, snack, or main course.
  • Pairs well with salads, vegetables, and rice dishes.

What Are Lemon Butter Fish Bites with Garlic Aioli?

Lemon Butter Fish Bites with Garlic Aioli are bite-sized pieces of mild white fish seasoned with herbs and spices, then cooked until lightly golden before being tossed in a rich lemon butter sauce. They’re served with a creamy garlic aioli that perfectly complements the fresh citrus flavors and flaky fish.

For another comforting meal, try Garlic Butter Beef Rice Skillet.

Ingredients for Lemon Butter Fish Bites

  • 1½ pounds (680 g) white fish fillets (cod, haddock, halibut, or tilapia)
  • 2 tablespoons olive oil
  • 3 tablespoons (45 g) unsalted butter
  • 4 garlic cloves, minced
  • 1 tablespoon fresh lemon juice
  • 1 teaspoon lemon zest
  • 1 teaspoon paprika
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder
  • ½ teaspoon dried parsley
  • Salt and freshly ground black pepper, to taste
  • Fresh parsley, chopped, for garnish
  • Lemon wedges, for serving

For the Garlic Aioli

  • ½ cup (120 g) mayonnaise
  • 2 garlic cloves, finely minced
  • 1 tablespoon fresh lemon juice
  • 1 teaspoon Dijon mustard
  • 1 teaspoon chopped fresh parsley
  • Pinch of salt
  • Pinch of black pepper

Ingredient Notes

Choose a firm white fish that holds its shape during cooking. Fresh lemon juice and zest brighten the buttery sauce, while freshly minced garlic provides the best flavor for both the fish and the aioli.

Kitchen Equipment

You’ll need:

  • Large non-stick skillet
  • Mixing bowls
  • Sharp knife
  • Cutting board
  • Measuring spoons
  • Silicone spatula or tongs
  • Citrus zester
  • Citrus juicer

How to Make Lemon Butter Fish Bites with Garlic Aioli

Step 1 – Prepare the Fish

Pat the fish fillets dry with paper towels.

Cut them into evenly sized bite-sized pieces, about 1½ inches each.

Season with paprika, garlic powder, onion powder, dried parsley, salt, and black pepper.

Step 2 – Make the Garlic Aioli

In a small bowl, combine the mayonnaise, minced garlic, lemon juice, Dijon mustard, parsley, salt, and pepper.

Mix until smooth.

Cover and refrigerate while preparing the fish.

Step 3 – Cook the Fish

Heat the olive oil in a large skillet over medium-high heat.

Arrange the fish pieces in a single layer without overcrowding the pan.

Cook for about 2–3 minutes per side, until lightly golden and the fish flakes easily with a fork.

Transfer the cooked fish to a plate.

Step 4 – Prepare the Lemon Butter Sauce

Reduce the heat to medium.

Add the butter to the skillet.

Once melted, stir in the minced garlic and cook for about 30 seconds until fragrant.

Add the lemon juice and lemon zest, stirring to combine.

Step 5 – Coat the Fish

Return the fish bites to the skillet.

Gently toss them in the lemon butter sauce until evenly coated.

Sprinkle with fresh parsley.

Step 6 – Serve

Serve immediately with lemon wedges and the chilled garlic aioli for dipping.

Expert Tips for the Best Lemon Butter Fish Bites

  • Pat the fish completely dry before seasoning.
  • Cut the pieces into similar sizes for even cooking.
  • Avoid overcrowding the skillet.
  • Cook over medium-high heat to achieve a golden crust.
  • Add the garlic only after the butter melts to prevent burning.

Common Mistakes to Avoid

  • Using wet fish, which prevents browning.
  • Overcooking the fish until it becomes dry.
  • Cooking too many pieces at once.
  • Burning the garlic in the butter.
  • Skipping the lemon zest, which adds extra freshness.

Recipe Variations

Customize the recipe with these delicious ideas:

  • Prepare the fish bites in the air fryer instead of a skillet.
  • Add crushed red pepper flakes for extra heat.
  • Sprinkle grated Parmesan over the finished fish.
  • Mix chopped dill into the garlic aioli.
  • Replace the aioli with a lighter Greek yogurt garlic dip.

For a delicious side dish, serve these fish bites with Sweet Corn Risotto.

Serving Suggestions

These fish bites pair wonderfully with:

  • Sweet Corn Risotto
  • Steamed rice
  • Roasted asparagus
  • Garlic green beans
  • Mixed garden salad
  • Roasted potatoes
  • Coleslaw
  • Steamed broccoli

For dessert, enjoy Lemon Poke Cake with Lemon Curd Filling or Sweet Alabama Pecan Bread.

How to Store Lemon Butter Fish Bites

Allow the fish to cool completely before storing.

  • Refrigerator: Store in an airtight container for up to 3 days.
  • Freezer: Freeze the cooked fish for up to 2 months.

Store the garlic aioli separately in the refrigerator and use it within 3 days.

Reheat the fish gently in a skillet over low heat or in an air fryer at 350°F (175°C) for 3–4 minutes until warmed through.

Lemon Butter Fish Bites with Garlic Aioli FAQs

What fish works best?

Firm white fish such as cod, haddock, halibut, pollock, or tilapia all work beautifully.

Can I use frozen fish?

Yes. Thaw the fish completely and pat it dry before seasoning and cooking.

Can I make the garlic aioli ahead of time?

Absolutely. Prepare it up to one day in advance and refrigerate until ready to serve.

How do I know when the fish is cooked?

The fish should flake easily with a fork and reach an internal temperature of 145°F (63°C).

Can I cook these fish bites in an air fryer?

Yes. Air fry them at 400°F (200°C) for 8–10 minutes, turning halfway through for even cooking.

Final Thoughts

These Lemon Butter Fish Bites with Garlic Aioli are an easy way to enjoy tender, flaky seafood with bold, fresh flavors. The buttery lemon sauce, crispy golden exterior, and creamy garlic aioli make every bite irresistible. Whether served as an appetizer, snack, or main course, this recipe is sure to impress family and guests alike.

https://bellieskitchen.com/honey-mustard-grilled-salmon/https://bellieskitchen.com/honey-mustard-grilled-salmon/If you enjoyed this recipe, be sure to explore more favorites like Air Fryer Garlic Butter Cod Fillets, Sweet Corn Risotto, Honey Mustard Grilled Salmon, and Thai Grilled Coconut Chicken Skewers. Share this recipe with your family and friends, and subscribe to the blog for more easy homemade recipes.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Lemon Butter Fish Bites with Garlic Aioli – Crispy, Tender & Bursting with Fresh Flavor


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Bellie
  • Total Time: 27 minutes
  • Yield: 4 servings 1x
  • Diet: Gluten Free

Description

Lemon Butter Fish Bites with Garlic Aioli feature tender pieces of white fish pan-seared until golden, then coated in a bright garlic lemon butter sauce. Served with a creamy homemade aioli, these flavorful fish bites are ready in under 30 minutes and work beautifully as an appetizer, light lunch, or easy seafood dinner.


Ingredients

Scale

For the Lemon Butter Fish Bites

  • 1 1/2 pounds white fish fillets, such as cod, haddock, halibut, pollock, or tilapia (680 g)
  • 2 tablespoons olive oil
  • 3 tablespoons unsalted butter (45 g)
  • 4 garlic cloves, minced
  • 1 tablespoon fresh lemon juice
  • 1 teaspoon fresh lemon zest
  • 1 teaspoon paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon dried parsley
  • Salt and freshly ground black pepper, to taste
  • Chopped fresh parsley, for garnish
  • Lemon wedges, for serving

For the Garlic Aioli

  • 1/2 cup mayonnaise (120 g)
  • 2 garlic cloves, finely minced
  • 1 tablespoon fresh lemon juice
  • 1 teaspoon Dijon mustard
  • 1 teaspoon chopped fresh parsley
  • Pinch of salt
  • Pinch of freshly ground black pepper

Instructions

  1. Dry the Fish: Pat the fish fillets completely dry with paper towels to remove excess moisture.
  2. Cut into Bites: Cut the fillets into evenly sized pieces about 1 1/2 inches wide.
  3. Season the Fish: Place the fish pieces in a bowl and season them with paprika, garlic powder, onion powder, dried parsley, salt, and black pepper.
  4. Make the Garlic Aioli: In a small bowl, combine the mayonnaise, finely minced garlic, lemon juice, Dijon mustard, chopped parsley, salt, and black pepper.
  5. Chill the Aioli: Stir until smooth, cover, and refrigerate while preparing the fish.
  6. Heat the Skillet: Heat the olive oil in a large non-stick skillet over medium-high heat.
  7. Arrange the Fish: Place the fish pieces in the skillet in a single layer, leaving space between each piece. Cook in batches if necessary.
  8. Sear the First Side: Cook the fish for 2–3 minutes without moving it, until the underside is lightly golden.
  9. Flip and Finish Cooking: Turn the fish pieces carefully and cook for another 2–3 minutes, until golden and flaky.
  10. Transfer the Fish: Move the cooked fish bites to a clean plate and set aside.
  11. Melt the Butter: Reduce the heat to medium and add the unsalted butter to the same skillet.
  12. Cook the Garlic: Once the butter has melted, stir in the minced garlic and cook for about 30 seconds, until fragrant.
  13. Add the Lemon: Stir in the fresh lemon juice and lemon zest until combined.
  14. Coat the Fish: Return the cooked fish bites to the skillet and gently toss them in the lemon butter sauce.
  15. Check for Doneness: Make sure the fish flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
  16. Garnish and Serve: Sprinkle with chopped fresh parsley and serve immediately with lemon wedges and the chilled garlic aioli.

Notes

  • Choose a firm white fish that will hold its shape during cooking, such as cod, haddock, halibut, pollock, or tilapia.
  • Thaw frozen fish completely before seasoning and cooking.
  • Pat the fish thoroughly dry to help it develop golden edges instead of steaming.
  • Cut the pieces evenly so they finish cooking at approximately the same time.
  • Do not overcrowd the skillet; overcrowding lowers the temperature and prevents browning.
  • Cook in batches if needed and add a small amount of extra oil between batches.
  • Avoid overcooking because bite-sized fish pieces cook very quickly.
  • Add the garlic after melting the butter and cook it briefly to prevent burning.
  • Do not skip the lemon zest, as it adds concentrated citrus flavor without extra liquid.
  • Make-ahead tip: Prepare the garlic aioli up to 1 day in advance and keep it refrigerated.
  • Air fryer variation: Air fry the seasoned fish bites at 400°F (200°C) for 8–10 minutes, turning halfway through.
  • Spicy variation: Add crushed red pepper flakes, cayenne pepper, or Cajun seasoning.
  • Parmesan variation: Sprinkle grated Parmesan over the finished fish bites.
  • Herb variation: Add chopped fresh dill, chives, or thyme to the aioli or butter sauce.
  • Lighter dip: Replace the mayonnaise with plain Greek yogurt for a lighter garlic dip.
  • Storage: Refrigerate cooled fish bites in an airtight container for up to 3 days.
  • Aioli storage: Keep the garlic aioli refrigerated in a separate airtight container and use within 3 days.
  • Freezing: Freeze the cooked fish bites in a freezer-safe container for up to 2 months.
  • Reheating: Reheat gently in a skillet over low heat or in an air fryer at 350°F (175°C) for 3–4 minutes.
  • Prep Time: 15 minutes
  • Cook Time: 12 minutes
  • Category: Dinner
  • Method: Pan-Seared
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving
  • Calories: 485
  • Sugar: 1g
  • Sodium: 590mg
  • Fat: 36g
  • Saturated Fat: 11g
  • Unsaturated Fat: 22g
  • Trans Fat: 0g
  • Carbohydrates: 3g
  • Fiber: 0g
  • Protein: 35g
  • Cholesterol: 110mg

Tags:

You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star