Lemon Herb Grilled Fish with Roasted Vegetables!

Lemon Herb Grilled Fish with Roasted Vegetables

Some meals just make you feel good from the first bite, and this Lemon Herb Grilled Fish with Roasted Vegetables is one of those recipes for me. It’s colorful, fresh, simple, and still feels like a proper homemade dinner.

I made this for my family last weekend when I wanted something lighter but still filling. I had some fresh fish in the fridge and plenty of vegetables, so I decided to keep everything simple with lemon, garlic, herbs, and olive oil.

The fish came out tender and flaky with beautifully golden edges, while the asparagus, carrots, broccoli, tomatoes, and cabbage made the plate so colorful. I also added a little creamy mashed potato on the side because, honestly, my family always wants something comforting with dinner!

Everyone loved it, and it reminded me that healthy meals don’t have to feel boring or complicated.

Why You’ll Love This Recipe
Light but satisfying
Tender, flaky fish
Fresh lemon and herb flavor
Plenty of colorful vegetables
Easy weeknight dinner
Naturally high in protein
Great for a Mediterranean-style meal
Ingredients
For the Fish
4 white fish fillets, such as cod, tilapia, haddock, or halibut
2 tablespoons extra virgin olive oil
3 cloves garlic, minced
1 tablespoon fresh lemon juice
1 teaspoon lemon zest
1 teaspoon dried oregano
½ teaspoon paprika
½ teaspoon black pepper
½ teaspoon salt
2 tablespoons fresh parsley, chopped
For the Vegetables
1 bunch asparagus, trimmed
2 cups broccoli florets
1½ cups baby carrots
1 cup cherry tomatoes
2 cups shredded red cabbage
1 tablespoon olive oil
½ teaspoon garlic powder
½ teaspoon dried oregano
Salt and black pepper, to taste
Optional Mashed Potatoes
1 lb baby potatoes
2 tablespoons butter
¼ cup milk
Salt and black pepper, to taste
1 tablespoon fresh parsley
Instructions
1. Prepare the Fish

Pat the fish fillets dry with paper towels.

In a small bowl, combine olive oil, minced garlic, lemon juice, lemon zest, oregano, paprika, black pepper, salt, and parsley.

Brush the mixture generously over both sides of the fish.

Let it sit for about 10–15 minutes while you prepare the vegetables.

2. Prepare the Vegetables

Preheat the oven to 425°F (220°C).

Place the asparagus, broccoli, carrots, and cherry tomatoes on a large baking sheet.

Drizzle with olive oil and season with garlic powder, oregano, salt, and black pepper.

Toss everything together.

3. Roast

Roast the vegetables for about 15 minutes.

Remove the pan and add the seasoned fish fillets.

Return everything to the oven and bake for another 10–15 minutes, depending on the thickness of the fish.

The fish should be opaque and flake easily with a fork.

4. Prepare the Cabbage

While everything cooks, lightly sauté the shredded red cabbage in a skillet with a small drizzle of olive oil.

Cook for 4–6 minutes, just until slightly tender but still vibrant.

Season with a little salt and pepper.

5. Make the Mashed Potatoes

Boil the baby potatoes in salted water until fork-tender, about 15–20 minutes.

Drain well and mash with butter and milk.

Season with salt and pepper and finish with fresh parsley.

6. Serve

Place a flaky fish fillet on each plate.

Arrange the roasted vegetables, sautéed cabbage, and a scoop of mashed potatoes alongside it.

Finish with fresh lemon slices and chopped parsley.

A final squeeze of lemon right before eating makes everything taste even brighter.

My Tips for Perfect Fish

Pat the fish dry first. This helps the seasoning stick and encourages better browning.

Don’t overcook it. Fish cooks quickly, so start checking it early. It should flake easily and reach 145°F (63°C) internally.

Use fresh lemon. Fresh lemon juice gives the fish a much brighter flavor than bottled juice.

Choose similar-sized fillets. This helps everything finish cooking at approximately the same time.

Don’t overcrowd the vegetables. Spread them out on the baking sheet so they roast instead of steam.

Mediterranean-Inspired Version

This meal is already perfect for a Mediterranean-style dinner.

Use extra virgin olive oil, garlic, oregano, lemon, parsley, tomatoes, asparagus, broccoli, and plenty of colorful vegetables.

You can also add:

Kalamata olives
Cucumber
Red onion
Feta cheese
Fresh dill
A spoonful of tzatziki
Lower-Carb Option

For a lower-carb plate, simply skip the mashed potatoes and add more:

Roasted cauliflower
Zucchini
Asparagus
Broccoli
Green beans
Sautéed cabbage

The fish and vegetables make a satisfying meal even without the potatoes.

Easy Variations
Garlic Butter Fish

Replace half the olive oil with melted butter.

Mediterranean Fish

Add cherry tomatoes, olives, oregano, feta, and fresh dill.

Spicy Lemon Fish

Add crushed red pepper flakes or a pinch of cayenne.

Herb-Crusted Fish

Top the fish with a mixture of Parmesan, parsley, garlic, and almond flour before baking.

Air Fryer Fish

Cook seasoned fish in a preheated air fryer at 400°F (200°C) for about 8–12 minutes, depending on thickness.

What to Serve With It

This meal pairs beautifully with:

Greek salad
Cucumber tomato salad
Roasted potatoes
Cauliflower mash
Quinoa
Brown rice
Garlic green beans
Fresh lemon wedges
Storage & Reheating

Store leftover fish and vegetables separately in airtight containers in the refrigerator for up to 3 days.

Reheat the fish gently in a covered oven or air fryer so it doesn’t dry out.

The vegetables can be reheated in a skillet or air fryer until warm and slightly crisp.

Prep Time

15 minutes

Cook Time

30 minutes

Total Time

45 minutes

Servings

4

Approximate Nutrition Per Serving
Calories: 430
Protein: 38g
Carbohydrates: 30g
Fat: 19g
Fiber: 7g
Sugar: 8g
Sodium: 480mg

Nutrition is approximate and will vary depending on the type of fish, vegetables, and whether mashed potatoes are included.

Frequently Asked Questions
What type of fish works best?

Cod, haddock, tilapia, halibut, and pollock all work well. Choose a firm white fish that is fresh and preferably similar in thickness.

Can I use frozen fish?

Yes. Thaw it completely and pat it very dry before seasoning and cooking.

Can I use other vegetables?

Absolutely. Zucchini, bell peppers, green beans, cauliflower, Brussels sprouts, and mushrooms are all delicious choices.

Can I make this without potatoes?

Yes. Simply serve the fish with extra roasted vegetables or cauliflower mash for a lighter, lower-carb meal.

How do I know when the fish is done?

The fish should be opaque, flake easily with a fork, and reach 145°F (63°C) in the thickest part.

Can I prepare the vegetables ahead of time?

Yes. Chop and season the vegetables earlier in the day, refrigerate them, and roast them when you’re ready to cook dinner.