High-Protein Garlic Butter Salmon Bites with Cauliflower Mash (Keto, Low-Carb)

Pan-searing salmon fillets as large cutlets often leads to an uneven cook: either the exterior gets overdone or the thick center remains slightly under. Cutting fresh skinless salmon into uniform bite-sized cubes solves this completely, allowing maximum surface area for high-heat caramelization while keeping the center tender and juicy.

Paired with a creamy, garlic-infused cauliflower mash that mimics classic mashed potatoes without the high carbohydrate count, this bowl delivers 42 grams of high-quality protein and healthy omega-3 fatty acids in under 25 minutes total cooking time.



Recipe Overview

Prep Time 10 mins
Cook Time 15 mins
Total Time 25 mins
Servings 4 portions
Calories 420 kcal
Protein 42g

Why This Recipe Works

Searing salmon bites in a smoking-hot cast iron skillet yields a golden, crisp outer crust in under 4 minutes. Finishing the fish in butter off the heat preserves its natural moisture and prevents the delicate garlic from burning or turning bitter.

Steaming the cauliflower florets until completely soft and thoroughly draining excess water before blending ensures a thick, non-watery puree. A touch of cream cheese and parmesan provides structure and richness without requiring flour or heavy starch thickeners.



Ingredients

For the Garlic Butter Salmon Bites

  • 1.5 lbs (680g) fresh salmon fillets, skin removed, cut into 1.25-inch cubes
  • 1 tbsp avocado oil (or high-heat cooking oil)
  • 2 tbsp (30g) unsalted butter
  • 3 cloves garlic, finely minced
  • 1 tbsp fresh lemon juice
  • 1/2 tsp paprika
  • 1/2 tsp onion powder
  • 3/4 tsp kosher salt, divided
  • 1/2 tsp black pepper
  • 1 tbsp fresh parsley, finely chopped

For the Garlic Parmesan Cauliflower Mash

  • 1 large head cauliflower (approx. 1.5 lbs / 680g), cut into small florets
  • 2 tbsp (30g) cream cheese, softened
  • 1/4 cup (25g) grated parmesan cheese
  • 1 clove garlic, minced
  • 1/4 tsp salt
  • 1/8 tsp freshly ground black pepper

Step-by-Step Instructions

  1. Steam Cauliflower: Place a steamer basket inside a large pot filled with 1 inch of water. Bring to a boil. Add cauliflower florets, cover, and steam for 10 to 12 minutes until completely fork-tender.
  2. Make Cauliflower Mash: Transfer steamed cauliflower into a colander and let it drain for 2 minutes. Press gently with a clean paper towel to remove excess water. Add cauliflower, cream cheese, parmesan cheese, minced garlic, 1/4 tsp salt, and pepper into a food processor or high-speed blender. Blend for 1 to 2 minutes until completely smooth and velvety. Cover to keep warm.
  3. Season Salmon: Pat salmon cubes thoroughly dry with paper towels. In a medium bowl, toss salmon cubes gently with avocado oil, paprika, onion powder, 1/2 tsp kosher salt, and black pepper.
  4. Sear Salmon Bites: Heat a large stainless steel or cast iron skillet over medium-high heat until hot. Add salmon bites in a single layer (do not overcrowd). Cook undisturbed for 2 minutes until a deep golden crust forms on the bottom. Flip gently and cook for an additional 1 to 2 minutes.
  5. Finish with Garlic Butter: Reduce heat to low. Add butter and minced garlic to the pan. Spoon the melting butter over the salmon bites for 30 to 45 seconds until aromatic. Remove from heat immediately and squeeze fresh lemon juice over the fish.
  6. Assemble and Serve: Spoon a generous portion of warm cauliflower mash into 4 shallow bowls. Top each bowl with seared garlic butter salmon bites, drizzle with remaining butter sauce from the pan, and garnish with fresh parsley.

Chef's Tip for Crispy Sear

Always pat your salmon dry before seasoning. Any surface moisture will cause the fish to steam in the pan rather than pan-fry, robbing you of that crisp caramelized exterior.

Equipment Needed

  • Cast iron or heavy-bottomed skillet
  • Steamer pot and basket
  • Food processor or blender
  • Paper towels

Meal Prep, Storage & Reheating

Refrigerator Storage: Store cooked salmon bites and cauliflower mash separately in airtight glass containers in the refrigerator for up to 3 days.

Reheating Instructions: Reheat cauliflower mash in a small saucepan over medium-low heat or in the microwave for 60 seconds. Reheat salmon bites in a hot pan with a splash of water or butter over medium heat for 2 minutes. Avoid over-microwaving salmon to keep it from drying out.

Freezing Note: Freezing is not recommended for this recipe. Cauliflower mash separates upon thawing, and cooked salmon loses its delicate texture.

Substitutions & Variations

  • Herb Addition: Add 1 tbsp fresh chopped dill or chives into the garlic butter sauce or mash for an extra herb boost.
  • Dairy-Free Modification: Substitute butter with ghee or vegan butter and use dairy-free cream cheese for the cauliflower mash.
  • Extra Vegetables: Serve alongside pan-seared asparagus spears or steamed green beans to increase dietary fiber.

Frequently Asked Questions

Can I use frozen salmon fillets?

Yes, as long as they are completely thawed and thoroughly dried with paper towels before cutting and cooking.

How do I stop my cauliflower mash from becoming watery?

Ensure you steam (not boil) the florets, drain thoroughly, and gently press out excess water using paper towels before blending.

Can I air fry the salmon bites instead?

Yes. Preheat air fryer to 400°F (204°C). Cook seasoned salmon bites for 5 to 6 minutes, then toss with melted garlic butter before serving.

Is this recipe suitable for strict keto?

Absolutely. With only 4g net carbs per serving, it fits seamlessly into a strict ketogenic macro distribution.

📌 Pin Recipe

Garlic Butter Salmon Bites with Cauliflower Mash

Nutrient Amount Per Serving
Calories420 kcal
Protein42 g
Total Carbohydrates7 g
Dietary Fiber3 g
Net Carbs4 g
Total Fat25 g
Sugars2 g
Sodium580 mg
Rate this recipe
Loading ratings...