Seafood/ Vegetarian

Grilled Mahi Mahi and Asparagus

On the menu tonight – Grilled Mahi Mahi and Asparagus!

While I was making my BBQ ribs, I had plenty of time to put some other things on the grill, so grilled some Mahi Mahi and the asparagus that I served with it. I made a rub for the fish, it’s simple – Paprika, Old Bay Seasoning, Salt and Chili powder. The asparagus was drizzled with some olive oil then seasoned with salt and pepper. How easy is that?

I also had some of my Macaroni and Cheese left over that I served with the fish and asparagus. It was the perfect addition to the meal.

The next time you are considering fish for dinner, put some rub on it and grill it!

Grilled Mahi Mahi and Asparagus

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
By Patrick Dulmage Serves: 4
Prep Time: 5 minutes Cooking Time: 10-12 minutes Total Time: 15-17 minutes

Grilled Mahi Mahi and Asparagus


  • 4 pieces Mahi Mahi
  • 1/2 - 1 lb of asparagus (I used the thin asparagus, not the big fat stalks)
  • 2 tbsp olive oil
  • The Rub:
  • I'm going to preface this by saying I made this up and didn't really measure. That said,
  • 3 tbsp paprika (I used smoked paprika, you could use sweet or hot if you don't have smoked)
  • 3 tbsp chili powder
  • 2 tbsp Old Bay Seasoning
  • 1 tbsp kosher salt



Pre-heat your grill to 225-250 degrees. (I was cooking ribs, so my grill was set at 225 degrees)


If you haven't already, prepare your rub


In a medium mixing bowl, add the paprika, chili powder, Old Bay, and salt, then mix to combine


Dry the mahi mahi, then drizzle it with some olive oil and sprinkle the rub on the fish - and rub (It's fish, so be gentle)


Prepare the asparagus by cutting off that woody, thick piece at the base of the stalk. I will take one or two and see about where they break naturally and cut the rest at about that same length


Drizzle the asparagus with some olive oil, roll it around and then season with kosher salt and pepper


Put the fish on the grill and let it sit about 3-4 minutes, then give it a quarter turn and let it cook another 2 minutes (you'll get those nice grill marks in the cross hatch pattern)


Put the asparagus on the grill as well and let it cook about 3-4 minutes as well


When it's time to turn the fish over, roll/flip the asparagus as well


Cook the fish on the other side another 3-4 minutes


If the asparagus looks done, test a piece and if done take it off


Take the fish off and serve immediately

Don’t Miss A Single Recipe!

Don't Miss A Recipe

You Might Also Like