Cooking in The Keys

  • Recipes
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipes
  • Subscribe
  • About
  • Contact

×
Add us as a trusted site on Google
Home » Recipes » Mahi Mahi Recipes

Sheet Pan Fish and Vegetables

felice kaufman author bio
Modified: Mar 14, 2026 · by Felice Kaufman · This post may contain affiliate links ·
Jump to Recipe - Print Recipe

Sheet pan fish and vegetables is a great one-pan low-carb meal. The Mahi fish is seasoned with Old Bay and enjoyed with a sour cream dill sauce. This is a quick dinner to pull together and light enough to eat in the evening.

mahi mahi from florida cooked in the oven

Low Carb Fish Recipe

I've cut the carbs from my diet recently. I had half of this dish for dinner last night and saved the other half for lunch today. It was filling and so delicious.

The dill sour cream sauce is tasty and can double as a homemade salad dressing if you have the fish over a salad.

Note: I've added 3 cloves of garlic to the sheet pan. I chopped it up and added one clove to the dressing and the rest went on my plate.

Garlic adds a lot of flavor and has natural antibacterial and antifungal properties. If you're not cooking for guests, don't be shy with it. You can always brush your teeth later.

removing bloodline from mahi fillet

Removing the Bloodline

If your fish has a dark red strip running down the center, remove it. That's the bloodline.

You can eat it, but it tastes stronger and more fishy than the rest of the fillet. I always cut it out and toss it.

Baked Mahi Mahi Recipe

I'm using Mahi Mahi for this recipe. Other lean white fish you can use include red snapper, tripletail, yellowtail, hogfish, flounder, cod, redfish, haddock, and striped bass (from Cape Cod).

Use the best fish you can find. Fresh is ideal. If that's not available, look for frozen, wild-caught fish from the U.S.

I seasoned half the fish with just salt and pepper. My husband's portion had Old Bay added after baking. Both were good.

cutting fresh broccoli

Roasted Broccoli With Fish

I chose broccoli because it looked good at the store and cooks quickly. Other good options include cauliflower, carrots, or asparagus.

The key is choosing a vegetable that roasts at the same pace as the fish and isn't too wet, like zucchini.

Cut your vegetables into small pieces so they cook quickly.

For asparagus, look for thin or medium-width stalks.

If you use a root vegetable like carrots, cut into small pieces. They might take longer to cook.

If the fish is done before the vegetables, remove the fish and return the pan to the oven. Roast the vegetables another 10 to 15 minutes until tender.

A knife should slide through easily.

roasting fish and broccoli on a sheet pan

What You Need

Sour Cream Dill Sauce

  • Sour cream
  • Dijon mustard
  • Fresh dill
  • Parsley or cilantro
  • Garlic
  • Lemon juice and zest
  • Hot sauce (optional)

For The Fish

  • Wild-caught fish fillets
  • Broccoli, cut into bite-size pieces
  • Garlic cloves
  • Olive oil, coconut oil, or avocado oil
  • Old Bay or seafood seasoning
  • Salt and black pepper
  • Lemon

How To Bake Fish and Veggies

  • Mix the sauce ingredients in a small bowl. Cover and refrigerate. This can be made a day ahead.
  • Preheat the oven to 350°F with the rack in the center.
  • TToss the broccoli with oil, salt, and pepper.
  • Line a sheet pan with parchment paper.
  • Place the fish on one side and the vegetables on the other.
  • Brush the fish and garlic with oil and season.
  • Squeeze lemon over the fish.
  • Bake for 10 to 15 minutes, until the fish flakes easily.
  • Let the fish rest for 5 minutes.
  • Chop the roasted garlic and stir some into the sauce.
  • Finish with herbs and lemon zest.
mahi with sour cream sauce

Storage

Store the fish in an airtight container in the back of the refrigerator for up to 2 days. Reheat in the microwave for one minute on full power. The sauce should be cold.

You can find more mahi recipes like this by visiting The Best Mahi Mahi recipes.

Summary

This simple sheet pan fish with vegetables is a quick, low-carb dinner perfect for busy weeknights and light enough for late-night meals.

For best results, stick to wild-caught fish for the best flavor and quality.
Season with Old Bay or just salt and pepper and enjoy with a sour cream dill sauce that doubles as a salad dressing.

A good piece of fish and some roasted vegetables make this recipe great for meal prep. Plus, leftovers are the best lunch for the next day!

fish with broccoli and sour cream dressing

Sheet Pan Fish and Vegetables

Felice Kaufman
Try this quick sheet pan fish and vegetables, topped with a tangy sour cream dill sauce. It's easy, fresh, and perfect for busy weeknights. Healthy, full of flavor, and ready in under 30 minutes! Low carb, low calorie, and gluten free.
3
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 10 minutes mins
Cook Time 15 minutes mins
Total Time 25 minutes mins
Course Dinner, Lunch
Cuisine American
Servings 4 servings
Calories 360.3 kcal

Ingredients
  

FOR THE FISH AND VEGGIES

  • 1 ½ pounds skinless, boneless thin white fish fillets
  • 1 pound broccoli, trimmed and cut into 1-inch florets
  • 2 tablespoons olive oil
  • black pepper
  • 2 teaspoons Old Bay seasoning or other seafood seasoning
  • juice of ½ lemon
  • 3 garlic cloves, leave whole or peel and smash with the side of a broad knife
  • salt and pepper taste

FOR THE SOUR CREAM DILL SAUCE

  • 1 cup sour cream
  • 1 teaspoon Dijon mustard
  • 2 teaspoons fresh dill
  • 1 tablespoon chopped parsley or cilantro
  • juice of half a lemon and a little lemon zest
  • 1 teaspoon minced garlic
  • a few drops of hot sauce
  • salt to taste

Instructions
 

  • Mix the sauce ingredients in a small bowl. Cover and refrigerate until ready to use; you can make the sauce a day before.
  • Preheat the oven to 350℉ (175℃) with the rack set in the center.
  • Toss the broccoli with olive oil, salt, and pepper in a large bowl until well coated.
  • Line a large sheet pan with parchment paper.
  • Place the fish on one side of the pan and scatter the broccoli (or other vegetables) on the other.
  • Brush the fish and garlic cloves with olive oil, and season with Old Bay and a little salt and pepper. Squeeze half a lemon over the fish.
  • Bake for 10-15 minutes or until the fish flakes easily with a fork.
  • Remove the pan from the oven and let the fish rest for 5 minutes.
  • Chop the garlic and add a teaspoon or so to the dressing.
  • Garnish with chopped herbs and lemon zest.

Notes

Storage: Store the fish in an airtight container in the refrigerator for up to 2 days. Freezing is not recommended.

Nutrition

Calories: 360.3kcalCarbohydrates: 12.3gProtein: 38.8gTotal Fat: 18.8gSaturated Fat: 6.5gCholesterol: 110.5mgSodium: 226.8mgPotassium: 963.3mgFiber: 3.5gSugar: 3.8gNet Carbohydrates: 8.7g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Mahi Mahi Recipes

  • Flaky blackened mahi mahi with a fork showing the moist interior of the fish.
    Blackened Mahi Mahi Recipe
  • Blackened mahi mahi fillet with lemon and melted butter on a white plate
    The Best Mahi Mahi Recipes
  • mahi mahi fish tacos
    Fried Mahi Mahi Tacos
  • mahi with cream sauce and capers
    Mahi Mahi With Cream Sauce

Comments

  1. Barbara says

    November 05, 2024 at 1:28 pm

    5 stars
    Thank you for sharing!

  2. Jerry says

    December 11, 2024 at 7:10 pm

    5 stars
    Thank you for sharing!

5 from 3 votes (1 rating without comment)
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. Everything is inspired by island life, simple, delicious, and made with real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Work with Me
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2025 Cooking in The Keys | All rights reserved

62 shares

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing!

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.