
Cobia is the spring migration treasure of Florida’s Gulf Coast. These powerful fish show up in March and April, and their meat is some of the best in the ocean — firm like swordfish, rich like tuna, but mild and versatile like grouper. Cobia steaks hold up to the grill beautifully and soak up flavors without falling apart.
Pat cobia steaks dry. Brush with olive oil. Season with salt, pepper, and smoked paprika on both sides.
Preheat grill to medium-high (400-450°F). Clean and oil grates well.
Grill steaks 5-6 minutes per side for medium. Cobia is thick — don’t rush it.
Internal temp: 130-135°F for medium, 140°F for well-done.
While fish grills, make the lemon-herb butter: melt butter in a small pan, add garlic, rosemary, and lemon juice. Cook 1 minute until fragrant.
Remove cobia from grill. Let rest 3 minutes (the carryover cooking brings it up 5° more).
Drizzle lemon-herb butter over each steak. Sprinkle fresh parsley.
Serve with roasted potatoes or a crisp white wine and crusty bread.
Cobia is best at medium (130-135°F) — it stays juicy and steak-like. Well-done cobia gets dry and mealy. The fish is excellent with bold flavors: try a chimichurri, mango salsa, or teriyaki glaze too. If you caught a big cobia (40+ lbs), the belly strips are especially fatty and rich — save them for the grill.