Slow Cooker Mediterranean Tuna with Olives, Tomatoes, and Capers

Thick tuna steaks braised low and slow in fire-roasted tomatoes, Kalamata olives, capers, and garlic. This Mediterranean-style slow cooker dinner is paleo, Whole30, and the most surprising thing you will make all week.
Slow Cooker Mediterranean Tuna with Olives, Tomatoes, and Capers

Most people have never slow-cooked a tuna steak, and that gap in the recipe world is a real shame. We are so trained to think of tuna as either raw and fancy (seared rare with sesame) or from a can that the idea of braising it low and slow in a rich tomato sauce sounds almost wrong. It is not wrong. It is actually kind of brilliant. Fish braised in the Mediterranean style is one of the oldest techniques around. Coastal communities from southern Italy to Greece to North Africa have been doing this forever, and the result is tuna that turns silky and deeply savory, soaking up every bit of the briny, garlicky, tomato-forward sauce it's swimming in. The capers and olives do the heavy lifting on flavor. The fire-roasted tomatoes bring a gentle smokiness. And the slow cooker does the thing it does best: rewards patience. This became a regular dinner in my rotation after I started thinking harder about getting wild-caught fish on the table in ways that felt satisfying and not fussy. My family needed something hearty enough to feel like a real meal, and this absolutely delivers. Serve it over cauliflower rice, pile it onto zucchini noodles, or just eat it straight from the pot with a big spoon and no apologies.


Nutritional Benefits

Wild-Caught Tuna: Protein and Omega-3s Without the Fuss

  • Tuna is one of the leanest, most protein-dense fish you can put on your table. A single serving delivers close to 50 grams of protein with very little saturated fat.
  • It is a solid source of omega-3 fatty acids, particularly DHA and EPA, which support brain health, cardiovascular function, and whole-body inflammation management.
  • Wild-caught tuna is also rich in selenium, a mineral most people are quietly deficient in that plays a direct role in thyroid function and antioxidant defense.
  • The B12 content in tuna is hard to beat. One serving covers well over your daily need, and B12 is critical for nerve function, red blood cell production, and energy metabolism.

Olive Oil and Olives: Fat That Actually Heals

  • Extra-virgin olive oil is loaded with oleocanthal, a natural compound with anti-inflammatory properties that researchers have compared to ibuprofen in terms of mechanism.
  • Kalamata olives bring heart-healthy monounsaturated fats alongside polyphenols that support healthy blood pressure and protect against oxidative stress.
  • Fat from whole food sources like olives also helps your body absorb the fat-soluble vitamins in this dish, including vitamins A, D, E, and K.

Tomatoes, Garlic, and Capers: Small Ingredients, Big Nutritional Impact

  • Cooked tomatoes are a concentrated source of lycopene, an antioxidant that becomes more bioavailable with heat and has been studied extensively for its role in cellular protection.
  • Garlic contains allicin and other sulfur compounds that support immune function, cardiovascular health, and a healthy gut microbiome.
  • Capers are one of the richest food sources of quercetin, a powerful flavonoid with antioxidant and anti-inflammatory properties. They are tiny but they earn their spot.

FAQs

Can I use frozen tuna steaks?

Yes, but thaw them completely in the refrigerator overnight before you use them. Do not slow cook from frozen. Fish is delicate and you need them fully thawed to control the cook time properly.

My tuna fell apart in the slow cooker. Did I do something wrong?

Not necessarily. Tuna does flake and break apart when it's fully cooked, especially at the 2.5-hour mark. If you want slices that hold together more cleanly, pull it at the 2-hour mark on LOW. Either way it tastes the same, the flaked version is honestly great spooned over cauliflower rice.

Can I cook this on HIGH to speed it up?

I would not. Fish on HIGH in a slow cooker goes from perfect to rubbery fast. Keep it on LOW and check early. This is not a set-it-and-forget-it-for-8-hours situation. Plan it so you are home to check on it.

What can I serve this with to keep it paleo?

Cauliflower rice is the easiest and soaks up the sauce beautifully. Zucchini noodles work great too. Roasted broccoli, sautéed spinach, or simple roasted sweet potato wedges on the side are all solid options.

Can I use canned tuna instead of fresh steaks?

Technically yes, but the dish becomes completely different. You would just be warming canned fish in sauce, which is fine for a quick weeknight meal but not what this recipe is designed for. If you want to use canned tuna, skip the slow cooker entirely and just simmer the sauce on the stovetop for 20 minutes and fold the tuna in at the end.

Is this Whole30 compliant?

Every ingredient in this recipe as written is Whole30 compliant. Just double-check your canned tomatoes and capers to make sure there are no added sugars or non-compliant additives. Most plain fire-roasted tomatoes are totally clean.


If you made this, I genuinely want to hear about it. Slow-cooked tuna is one of those recipes that surprises people, and I love that. Drop a comment below, rate it, and tell me what you served it with. And if you are building out your real-food dinner rotation, browse around because there is a lot more where this came from.

How did your Slow Cooker Mediterranean Tuna with Olives, Tomatoes, and Capers turn out? Tag @ThatPaleoChick and share it! #paleorecipes #slowcookerrecipes #tunarecipes #mediterraneandiet #whole30dinner #realfood #grainfree #dairyfree #healthydinner #wildcaughtfish

Ingredients

    Instructions

      Nutrition Facts

      Nutrient Amount per Serving