Grilled Paleo Tuna Recipe with Cilantro Lime Marinade

Fresh tuna is a delicious addition to your paleo menu. We love grilling to help keep the fat low, especially since some of us are trying to lose weight while on paleo. If you miss Mexican food because you're trying to eat paleo, this recipe has the flavors we love without all the other stuff. This cilantro lime grilled paleo tuna recipe is great on salads, as main dish, and in wraps.

We shared on our sister site, Just JP, how to use this recipe to make a tuna torta – that's not paleo but it is tasty!

Cilantro Lime Grilled Paleo Tuna Recipe

Fire up the grill and let's get cooking! Here's what you'll need to make this paleo tuna recipe:

Ingredients:

2 fresh tuna filets (can substitute with salmon or mahi mahi, depending on what fish your Walmart stocks)
2 limes, juiced
1/4 cup cilantro diced
2 tsp kosher salt
2 tsp pepper
2 tsp garlic powder
1 tsp chili powder
1/2 tsp cumin
olive oil (to brush on fish while on the grill)

Directions:

Mix the marinade and pour over the fish. Marinate for 20-30 minutes in the refrigerator.

Cook the fish on the grill over hot coals with the skin side down.

Cook for 5-10 minutes depending on desired firmness (cook longer for firmer fish). Before flipping, brush with olive oil to prevent the fish from sticking to the grill.

Flip the fish over and peel away the skin.

Continue cooking for 3 minutes. Before removing from the flame, flip the fish to get grill marks on the side the skin was on.

Remove fish from the grill. Serve on a bed of lettuce for a salad or on masked cauliflower with grilled veggies. This paleo tuna recipe is a favorite go-to for fast weeknight meals!

What's your favorite way to eat tuna? Let us know in the comments!