Preheat the oven to 400°F (200°C).
Pat the salmon fillets dry with paper towels. This helps the surface brown nicely during cooking.
Place the salmon on a parchment-lined baking sheet.
In a small bowl, combine the olive oil, minced garlic, lemon juice, lemon zest, oregano, paprika, salt, and black pepper.
Brush the mixture evenly over the salmon.
Bake until the salmon is cooked through and flakes easily with a fork. Cooking time will vary depending on the thickness of the fillets, so begin checking toward the end of the expected cooking time.
Sprinkle with fresh parsley and serve with lemon wedges.
What to Serve With It
Try:
- Roasted broccoli
- Green beans
- Brown rice
- Quinoa
- Roasted potatoes
- Cucumber salad
For food safety, FDA guidance recommends cooking fish to 145°F (63°C) or until the flesh is opaque and separates easily with a fork.

2. High Protein Salmon Rice Bowls
Salmon bowls are one of the easiest ways to turn a simple fillet into a complete dinner.
The combination of warm rice, flaky salmon, crunchy vegetables, and a creamy yogurt-based sauce creates different textures in every bite.
Ingredients
For the salmon
- 4 salmon fillets
- 1 tablespoon olive oil
- 1 teaspoon paprika
- ½ teaspoon garlic powder
- ½ teaspoon ground cumin
- Salt and black pepper
For the bowls
- 3 cups cooked rice
- 1 cucumber, sliced
- 1 avocado, sliced
- 1 cup shredded carrots
- 1 cup edamame
- 2 green onions, sliced
- Sesame seeds
For the sauce
- ½ cup plain Greek yogurt
- Juice of ½ lime
- 1 teaspoon honey
- 1 teaspoon soy sauce
- Pinch of garlic powder
Preparation
Season the salmon with olive oil, paprika, garlic powder, cumin, salt, and pepper.
Bake or pan-sear the salmon until cooked through.
Meanwhile, prepare the rice and slice the vegetables.
For the sauce, whisk together the Greek yogurt, lime juice, honey, soy sauce, and garlic powder.
Divide the rice between four bowls.
Add cucumber, carrots, edamame, and avocado.
Place a salmon fillet on each bowl and drizzle with the yogurt sauce.
Finish with green onions and sesame seeds.
Easy Variation
Replace rice with quinoa, couscous, or another grain you enjoy.
You can also add shredded cabbage, roasted broccoli, corn, or tomatoes.
If you’re looking for more easy protein-rich meals beyond seafood, explore our High Protein Dinner Recipes for more satisfying weeknight ideas.
3. High Protein Salmon Tacos
These salmon tacos are colorful, fresh, and perfect when you want something different from a traditional salmon dinner.
Ingredients
- 1½ lb salmon fillet
- 8 small tortillas
- 1 tablespoon olive oil
- 1 teaspoon chili powder
- 1 teaspoon paprika
- ½ teaspoon cumin
- ½ teaspoon garlic powder
- Salt and pepper
For the Slaw
- 2 cups shredded cabbage
- 1 carrot, grated
- 2 green onions
- Juice of 1 lime
- 2 tablespoons plain Greek yogurt
- Pinch of salt
Toppings
- Avocado
- Fresh cilantro
- Lime wedges
- Diced tomatoes
- Salsa
Preparation
Preheat the oven to 400°F (200°C).
Place the salmon on a lined baking sheet.
Mix the olive oil, chili powder, paprika, cumin, garlic powder, salt, and pepper.
Rub the seasoning mixture over the salmon.
Bake until cooked through.
While the salmon cooks, combine the cabbage, carrot, green onions, lime juice, Greek yogurt, and salt.
Warm the tortillas in a dry skillet.
Break the cooked salmon into large flakes.
Fill each tortilla with cabbage slaw and salmon.
Add avocado, tomatoes, cilantro, and salsa.
Serve immediately with lime wedges.
Flavor Tip
For a smoky flavor, add a small amount of smoked paprika to the salmon seasoning.
4. High Protein Salmon Pasta
Salmon and pasta make an excellent combination, especially when you add spinach, lemon, garlic, and Parmesan.
This is a creamy, comforting dinner without requiring a complicated restaurant-style sauce.