I first made these grilled salmon cubes with creamy cheddar sauce and green onions on a whim when I had a fresh fillet to use up and a craving for something rich and savory and still light enough for dinner on a warm evening. I cubed the salmon for faster cooking and found that it created the perfect crispy edges while the inside stayed buttery and tender.

Since then and because the cheddar sauce adds just the right amount of indulgence and the green onions cut through with a bit of freshness and color this has become one of my go-to salmon recipes when I want to switch things up from the usual. It’s great for a weeknight or when guests are coming and it’s easy enough to prep and plate beautifully.

Ingredients

Here’s what I use for this recipe. You can always make substitutions if you prefer!
Fresh salmon fillet – Cut into cubes for even cooking and a perfect sear.
Olive oil – Coats the salmon for a golden crust and prevents sticking.
Garlic powder – Adds savory depth to the fish.
Smoked paprika – Brings warmth and a hint of smokiness.
Salt – Enhances the natural flavor of the salmon.
Black pepper – Adds mild spice and balance.
Butter – Base for the creamy cheddar sauce.
All-purpose flour – Helps thicken the sauce without lumps.
Milk – Creates the creamy texture for the cheddar base.
Sharp cheddar cheese – Melts into a bold and creamy sauce.
Dijon mustard – Boosts the cheddar flavor with a slight tang.
Green onions – Finely chopped for garnish and a fresh finish.

Tools You’ll Need

Sharp knife – To cube the salmon evenly.
Nonstick skillet or grill pan – For searing the salmon cubes to perfection.
Small saucepan – Used to make the creamy cheddar sauce smoothly.
Whisk – Helps prevent lumps when making the cheese sauce.
Tongs or spatula – For flipping the salmon cubes without breaking them.
Serving spoon – To drizzle the sauce evenly over the plated salmon.

Instructions

Step 1: Prep the Salmon

I cut the salmon into evenly sized cubes and season them with olive oil, garlic powder, smoked paprika, salt, and black pepper until they’re well coated.

Step 2: Grill or Sear the Salmon

In a hot skillet or grill pan I place the salmon cubes flesh-side down and cook them for 2–3 minutes per side until crisp on the outside and just cooked through inside then I set them aside.

Step 3: Make the Cheddar Sauce

In a saucepan I melt butter and whisk in the flour until smooth then I slowly pour in the milk while whisking to keep the sauce creamy and lump-free.

Step 4: Add Cheese and Flavor

I stir in grated cheddar cheese and whisk until melted and smooth then I add a touch of Dijon mustard for extra depth and season the sauce with salt and pepper to taste.

Step 5: Assemble the Dish

I place the salmon cubes on a serving plate or dish and spoon the creamy cheddar sauce over and around them and I finish with a generous sprinkle of chopped green onions.

Step 6: Serve Warm

I serve it hot right after cooking and I sometimes add a wedge of lemon on the side for a bright zing if desired.

Tips

To keep the salmon from falling apart I make sure the pan is hot before placing the cubes and I avoid moving them too much while cooking. I also use freshly shredded cheddar for the smoothest sauce and whisk it in slowly to avoid clumps or separation.

Ways to Serve

With steamed rice or buttered noodles for a filling main

Over roasted vegetables or mashed potatoes

With crusty bread to scoop up every drop of sauce

Served in lettuce cups for a lighter twist

As a small plate starter for a dinner party

Frequently Asked Questions

Can I use frozen salmon for grilled salmon cubes with creamy cheddar sauce and green onions?

Yes and I recommend thawing it completely and patting it dry so it sears well and doesn’t steam.

How do I store leftover grilled salmon cubes with creamy cheddar sauce and green onions?

I store them separately in airtight containers and reheat gently on the stove to keep the salmon from drying out.

Can I make grilled salmon cubes with creamy cheddar sauce and green onions ahead of time?

You can prep the sauce in advance and reheat it gently then cook the salmon fresh just before serving.

See You in the Kitchen

I hope you try these grilled salmon cubes with creamy cheddar sauce and green onions because they’re flavorful and elegant and surprisingly easy to make. Let me know how it turns out and enjoy every bite of that cheesy, savory goodness.

Happy Cooking!