In the Kitchen with Rebeka: Roasted Potatoes and Greens with Pan Seared Mahi Mahi

A really simple meal that checks the Healthy box, the Simple and Quick box, and the Make Extra for Meal Prep box.

Posted on

The thought of cooking fish would have totally freaked me out 5 years ago. I didn’t know what to do with it. Do I bake it? Cook it in a skillet on the stove? And how do you know when it’s done? And will it taste good?

Well, I have come a long way since then. Not only do I know how to cook fish now, I absolutely love it, and it’s one of my favorite things to cook for my family.

I like to cook Mahi Mahi and Sockeye Salmon the most. Those are also the two types of fish I can get in the freezer section at Costco. So that’s probably why I choose those two a lot. I am all about keeping it simple, friends.

The roasted potatoes that I am also sharing with you today are my son’s favorite. Every time I make them he devours them and always, always asks for more.

The greens I had available this particular night were broccoli and Brussel sprouts. Those are also two things I can buy in bulk at Costco. These two are also something I know my kids will eat without putting up a stink. And while I have no issue giving them an entire monologue on why they should eat their veggies, some nights I’d rather just enjoy a meal in peace. It’s better for my digestion. Ha!

So here ya go. A really simple meal that checks the Healthy box, the Simple and Quick box, and the Make Extra for Meal Prep box.



Roasted Potatoes & Greens with Pan Seared Mahi Mahi

This protein-packed dish is so simple and quick. Mahi Mahi is delicious and healthy! Make this healthy dish for dinner, but don’t forget to make extra to meal prep!
Course Dinner, Main Course
Keyword clean, dairy-free, gluten-free, healthy, quick recipe
Prep Time 15 minutes
Cook Time 30 minutes
Servings 4
Author Rebeka Beavers


  • 2 cups baby potatoes halved
  • 2 cups broccoli florets
  • 2 cups brussels sprouts halved
  • 2 lemons
  • 4 filets mahi-mahi thawed if frozen
  • 4 tsp extra virgin olive oil divided
  • 1 tsp garlic powder
  • 1-2 tsp dried parsley
  • 2 tsp salt
  • pepper to taste


How to cook the potatoes

  • First, preheat your oven to 420 degrees. Grab two large baking sheets (cover with parchment paper for easy cleanup).
  • Take your halved potatoes and toss them in a medium-size mixing bowl with 1/2 teaspoon of salt, pepper to taste, and 1 teaspoon of olive oil. Make sure to coat the potatoes evenly.
  • Then pour them out evenly on a baking sheet.
  • Pop them in the oven and cook for 30 minutes, but stirring them halfway through. With about 5 minutes left sprinkle the parsley over the potatoes and let them finish cooking.

How to cook the broccoli and brussels sprouts

  • Next, do the same with your broccoli and brussels sprouts.
  • Adding them separately to the same mixing bowl with 1/2 teaspoon of salt, pepper to taste, and 1 teaspoon of oil each.
  • Pour out onto a baking sheet (I always put my broccoli and Brussels on the same sheet if space allows).
  • And pop in the oven for 20 minutes. Stirring them halfway through.
  • Once your veggies are cooking, heat a cast-iron skillet (or regular large skillet) over high heat.

How to cook the Mahi Mahi

  • While your pan is heating up salt and pepper both sides of your fish.
  • Once your pan is hot, add 1 teaspoon of olive oil to the pan and very carefully swish it around the pan to coat the bottom.
  • Then immediately add your fish. Cook the mahi-mahi for 4 minutes. Do not budge it. You want it to get a nice sear (crust) on the top.
  • Then flip over to cook for another 3-4 minutes. (Fish should have an internal temp of 137 degrees Fahrenheit.)
  • Remove fish and set aside until your veggies are done.
  • And then serve all together and enjoy!

Build Your Plate & Prep Extra

To build your plate add your fish, potatoes, broccoli, and Brussel sprouts. Then slice your lemon and squeeze it over your fish and greens. This will bright up the dish and add a nice little touch of acid. Can you tell I watch Chopped? Ha!

I love to make this dish and double or even triple it. Then I have meals throughout the week.

The post Roasted Potatoes & Greens with Pan Seared Mahi Mahi appeared first on Kingdom Strong.

Featured image by Jason Briscoe on Unsplash

The views and opinions expressed by Kingdom Winds Collective Members, authors, and contributors are their own and do not represent the views of Kingdom Winds LLC.

About the Author

Hi Ya'll! My name is Rebeka, and I'm a lifestyle blogger. Oh, I am also a wife, and a momma, a lover of healthy living, coffee, and big ole belly laughs. I should also note that I am a deeply flawed human being that needs Jesus on the daily. I hope to inspire you with authentic stories of my real life struggles and triumphs. After all, authenticity is my super power.