Jul 14 2026
RestaurantsThe HeidelbergCajun Tuna Dinner Recipe

Cajun Tuna Dinner Recipe

Inspired by The Heidelberg
Time40m
Serves2

Medium Rare Yellowfin tuna with Cajun spices and a side of Cajun remoulade, served with two sides

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Main Ingredients

Sides

Method

Preparation of Cajun Remoulade

  1. 1

    Make the Remoulade

    In a medium bowl, combine mayonnaise, Dijon mustard, hot sauce, paprika, chopped green onions, chopped parsley, garlic powder, and lemon juice. Mix well until all ingredients are thoroughly combined. Set aside in the refrigerator to chill.

Cooking the Tuna

  1. 2

    Season the Tuna

    Pat the yellowfin tuna steaks dry with a paper towel. Rub Cajun seasoning over both sides of the tuna steaks evenly.

  2. 3

    Heat the Oil

    In a large skillet, heat olive oil over medium-high heat until it shimmers.

  3. 4

    Cook the Tuna

    Place the seasoned tuna steaks in the hot skillet. Cook for 2-3 minutes on each side for medium rare, or until desired doneness is reached. Remove from the skillet and let rest for a couple of minutes.

Cooking the Sides

  1. 5

    Prepare the Asparagus

    Trim the tough ends off the asparagus. Steam the asparagus in a steamer basket or microwave for about 5-7 minutes, until tender yet crisp.

  2. 6

    Cook the Rice

    In a saucepan, bring 2 cups of water to a boil. Add the white rice, cover, and reduce the heat to low. Cook for 15-20 minutes until the rice is fluffy and water is absorbed. Remove from heat and let it sit covered for 5 minutes.

Serving

  1. 7

    Plate the Dish

    On a large plate, serve the cooked tuna steaks alongside the steamed asparagus and fluffy white rice. Add a generous dollop of the Cajun remoulade on the side or on top of the tuna.

More from The Heidelberg