Salmon Bites with Mustard Sauce
This delicious Salmon Bites is pan-fried with a zesty seasoning blend and served with Mustard Dipping Sauce. A hint of sweetness mixed with a touch of zestiness – the perfect combination for a healthy snack or maybe lunch.
Salmon Bites sounds very kids friendly, and it is. It is one of those recipes where you can play with the seasoning blend, and it will always taste good. This recipe is relatively easy to make.
The homemade seasoning blend consists of ingredients you usually have in your pantry. The mixture can be prepared with salt, pepper, and garlic powder to simplify it. Or, it can be made by combining other seasonings such as paprika or cayenne pepper.
The Mustard Dipper Sauce is one of the best sauces you can pair this recipe with. It is tangy, and with a hint of sweetness, it is the best sauce for roasted salmon and pan-fried salmon.

The ingredients you will need to make this recipe are:
- Fresh Salmon Steaks: with skin or without skin. I prefer the salmon steaks without skin for this recipe which makes easier when pan-frying the pieces.
- Olive oil: just a splash of olive oil. Enough to coat the pan
- Salt: not to much, just enough to season the salmon cubes. Also it is best to use fine sea salt.
- Black Pepper: ground black pepper is better. It contains more aroma and taste a bit more peppery.
- Paprika: for color and a hint of smokiness.
- Cayenne Pepper: for heat and flavor. This ingredient it optional and please use in moderation.
- Lemon zest: also optional. This is used to season the salmon bites after they are cooked. Just a toss is fine. this ingredient is also optional
- Mustard Dipper Sauce: here is the recipe. This sauce is prepared with Strawberry Balsamic Vinegar. You can choose other fruity balsamic vinegars if you wish.





How to make the salmon recipe
- The first step you need to always do with fish is cleaning. The best way to clean soft flesh fish is by rinsing the fish steaks in lemon water. For hard flesh and whole fish the best way to clean is by rubbing lemon wedges onto the flesh and skin and give a quick rinse with water.
- Before making this recipe, you must decide first if you want to cook the salmon cubes with skin or no skin. If you decide to cook the salmon cubes with skin, make sure that the skin is scale free. No one wants to eat fish scales.
- With a sharp knife cut the salmon steaks into 1 – 2 inch cubes, place them in the refrigerator for at least 10 minutes.
- Prepare your seasoning blend. In a bowl, add salt, black pepper, garlic powder, paprika, and cayenne pepper if using. To the seasoning mixture add the salmon pieces and coat well.
- Heat the oil in a pan under medium heat, add the salmon cubes in a single layer, and spread them apart. Do not crowd the pan.
- Cook the salmon cubes for about 2 minutes per side until golden brown and crispy. Cook the salmon cubes in batches.
- When both sides of the salmon cubes are cooked well remove from the pan and set aside. You may toss them with the lemon zest if you want but not necessary.
- Serve with the Mustard Dipping Sauce.

Tips and Notes:
- To clean, rinse the salmon in lemon water and thoroughly pat dry. This is the easiest way to clean this type of fish.
- Placing the salmon cubes in the fridge help them keep their shape during cooking.
- Cut the cubes as evenly as possible.
- No need to use flour, breadcrumbs or cornmeal to coat the salmon bites before pan-frying. Flour coating contains more calories and it is a carb. So let’s make sure that the salmon pieces are well patted dried before tossing with the seasoning.
- Use a nonstick pan to avoid sticking.
- Cook the salmon cubes in batches. This will help achieve a golden and crisp color and you will have more space when filling the salmon cubes.
Other flavorful seasoning blends you can use for variations.
- Noubess Fish and Seafood Seasoning
- Noubess Cajon Seasoning
- Noubess Garlic and Herbs Seasoning
- Noubess Berbere Seasoning
Spiced Salmon Bites with Mustard Sauce
Ingredients
- 1 lb fresh salmon steaks cut it into 1 – 2 inch cubes and skin removed preferably
- 1 tsp garlic powder
- ¼ tsp ground black pepper
- ½ tsp fine sea salt
- 1/2 tsp paprika
- ½ tsp cayenne pepper
- 1 – 2 tsp olive oil
Instructions
- First, prepare a solution made with water and lemon juice. Rinse the salmon and remove any scales left if you have a salmon with skin on it. Pat dry and set on a cutting board.
- Remove the skin at this point if you want. If not, leave it on.
- Cut the salmon into 1 – 2-inch cubes with a knife, pat dry, and set aside.
- Place the salmon cubes in the refrigerator for at least 10 minutes.
- In the meantime, prepare your seasoning blend. In a bowl, add salt, black pepper, garlic powder, paprika, and cayenne pepper if used.
- To the seasoning mixture, add the salmon pieces and coat well.
- Heat the oil in a pan under medium heat, add the salmon cubes in a single layer, and spread them apart. Do not crowd the pan.
- Cook the salmon cubes for about 2 minutes per side until golden brown and crispy. Cook the salmon cubes in batches.
- When both sides are cooked well, remove the pan. You may toss them with the lemon zest if you want but not necessary
- Serve with the Mustard Dipping Sauce.
Notes
- To clean, rinse the salmon in lemon water and thoroughly pat dry. This is the easiest way to clean this type of fish.
- Placing the salmon cubes in the fridge helps them keep their shape during cooking.
- Cut the cubes as evenly as possible.
- There is no need to use flour, breadcrumbs, or cornmeal to coat the salmon bites before pan-frying. Flour coating contains more calories, and it is a carb. So let’s make sure that the salmon pieces are well patted dried before tossing with the seasoning.
- Use a nonstick pan to avoid sticking.
- Cook the salmon cubes in batches. This will help achieve a golden and crisp color, and you will have more space when filling the salmon cubes.
Nutrition
Please keep in mind that nutritional information is a rough estimate and can vary greatly based on the products used.
Nutrition info is automatically generated and provided as a courtesy and as an estimate only.
Corn Allergy:
Always choose ingredients without corn or corn derivatives.
How to make a simple Mustard Dipping Sauce
Equipment
Ingredients
- 1/4 cup Dijon mustard or yellow mustard
- 1/4 cup honey
- 1/4 cup mayonnaise
- 2 tsp Strawberry Balsamic Vinegar apple cider vinegar or
- 1/4 tsp paprika
- 1/8 tsp garlic powder
- 1 Pinch Red Pepper Flakes
- 1 Pinch Salt and pepper to taste
Instructions
- In a small bowl, whisk together all ingredients until creamy and smooth. Store in the refrigerator until ready to serve.
Nutrition
Please keep in mind that nutritional information is a rough estimate and can vary greatly based on the products used.
Nutrition info is automatically generated and provided as a courtesy and as an estimate only.
Corn Allergy:
Always choose ingredients without corn or corn derivatives.
