30-Minute Sheet Pan Swordfish with Kohlrabi

Weeknight Dinner

One pan, one oven, two things most people never cook together — and a dinner that lands on the table faster than you’d think.

Total Time30 minutes

Prep10 minutes

Cook20 minutes

Serves4

DifficultyEasy

Here’s Why This Belongs in Your Weeknight Rotation

Swordfish is one of those fish that actually holds up to high heat. It doesn’t flake apart, it doesn’t turn to mush, and it doesn’t need to be babied. That makes it ideal for a sheet pan dinner where everything needs to go in the oven and come out right at the same time. Kohlrabi — that odd, pale-green bulb that looks like something from a science fiction garden — caramelizes beautifully at high heat and develops a flavor that’s halfway between a roasted turnip and a tender radish. They’re a better match than they sound on paper.

This 30-minute sheet pan swordfish with kohlrabi is built around that combination: high heat, simple seasoning, and a quick lemon-herb finish that ties it together. It’s the kind of meal that feels like more effort than it was.

Why This Recipe Is Worth Making

There are a lot of sheet pan fish dinners out there. Most of them fall into the same rut: salmon, broccoli, lemon, done. This one is worth your time for a few specific reasons.

• Swordfish is dense enough to roast alongside a vegetable without the fish overcooking before the vegetable is ready — a problem that plagues most sheet pan fish recipes.
• Kohlrabi is genuinely underused, widely available at most grocery stores from late spring through fall, and it roasts faster than you’d expect. Once you try it this way, it’s hard to go back to roasting the same five vegetables on repeat.
• The whole thing is done in about 30 minutes with minimal cleanup. One pan, one bowl for seasoning, done.
• The flavor profile is clean and bright — not heavy, not cream-sauced, not anything your family needs to brace for. It’s an easy sell even for people who claim they don’t like fish.

What You’ll Need

For the sheet pan

4 (6 oz each)swordfish steaks, about 1 inch thickThickness matters here — thinner cuts will overcook while the kohlrabi finishes. Ask your fishmonger or check the package.

2 mediumkohlrabi bulbs, peeled and cut into ½-inch wedgesAbout 1 lb total after peeling. Slice consistently so they roast evenly.

3 tbspolive oil, divided

1 tspsmoked paprika

1 tspground cumin

½ tspgarlic powder

¾ tspkosher salt, plus more to taste

½ tspblack pepper

½ tspred pepper flakes (optional, but recommended)

For finishing

1lemon, zested and cut into wedges for serving

2 tbspfresh flat-leaf parsley, roughly choppedFresh only here — dried parsley adds nothing at this stage.

1 tbspcapers, drained and roughly choppedOptional, but they add a briny punch that works well against the sweetness of the kohlrabi.

On swaps: Mahi-mahi or halibut work in place of swordfish — stick to steaks or thick fillets, not thin ones. Turnip or celeriac can substitute for kohlrabi; both roast in a similar time window. Kohlrabi greens, if your bulbs came with them, can be tossed onto the pan in the last 5 minutes like you would kale.

How to Make It

1. Preheat your oven to 425°F (220°C). Put your sheet pan in the oven while it preheats — a hot pan means the kohlrabi starts caramelizing immediately when it hits the surface instead of just steaming. This step alone makes a noticeable difference in texture.
2. Peel and cut the kohlrabi. Trim the base, peel with a vegetable peeler (the skin is tough and doesn’t soften in the oven), and cut into wedges roughly ½ inch thick. You want them thick enough to have some bite when done, but not so thick that they need 30-plus minutes. Toss them in a bowl with 2 tablespoons of olive oil, the paprika, cumin, garlic powder, half the salt, and the pepper.
3. Get the kohlrabi on the pan first. Pull the hot sheet pan from the oven carefully and spread the kohlrabi in a single layer across most of it, leaving a gap in the center or on one end for the fish. Slide the pan back in and roast the kohlrabi for 12 minutes before adding anything else. You’re looking for the edges to start browning and the wedges to look slightly translucent.
4. Season the swordfish. While the kohlrabi gets its head start, pat the swordfish steaks dry with paper towels — this is not optional, moisture on the surface will prevent browning. Rub both sides with the remaining tablespoon of olive oil, sprinkle with the remaining salt, the red pepper flakes if using, and a bit more black pepper.
5. Add the fish to the pan. After the kohlrabi’s 12 minutes, pull the pan out. The kohlrabi should be starting to color at the edges. Nestle the swordfish steaks onto the pan, leaving some space between them and the kohlrabi. Return the pan to the oven.
6. Roast for 8 to 10 minutes. Swordfish at 1 inch thick takes about 8 minutes in a 425°F oven. You’re looking for the surface to be opaque and the center to feel firm when pressed lightly with a finger — not springy-raw, not rock hard. If you cut into one and see translucent pinkish flesh in the center, give it another 2 minutes. The internal temperature should be around 130°F to 135°F for medium, which is where swordfish is at its best.
7. Finish and plate. Remove the pan from the oven. Squeeze half the lemon over everything immediately while it’s hot. Scatter the parsley and capers over the top, add the lemon zest, and taste a piece of kohlrabi for salt. Serve directly from the pan or transfer to plates with lemon wedges on the side.

Tips That Actually Make a Difference

Dry the fish. Patting it dry before seasoning is the single most impactful thing you can do. Wet fish steams in the oven; dry fish browns. Even 30 seconds with paper towels changes the result.

Cut the kohlrabi uniformly. Uneven pieces mean some are done and some are still firm when you pull the pan. Take 2 extra minutes to cut them consistently — it matters more than it seems.

Don’t crowd the pan. Use a half-sheet pan (18×13 inches) for four servings. If the pieces are touching or overlapping, they’ll steam rather than roast. If your pan is smaller, use two pans.

The hot pan is not optional. Preheating the sheet pan is what gives the kohlrabi that browned, slightly crispy exterior. If you skip it and start with a cold pan, you’ll get soft, pale wedges with none of the caramelization that makes this vegetable worth eating.

Finish with acid while it’s hot. Squeezing lemon over the fish right when it comes out of the oven is the step that makes it taste like a complete dish rather than seasoned fish on a pan. The acid brightens everything and cuts through the richness of the olive oil.

Mistakes to Watch Out For

Buying thin swordfish steaks. If your steaks are under ¾ inch thick, they will be done in 5 to 6 minutes, well before the kohlrabi finishes. Either buy thicker steaks or give the kohlrabi a longer head start — 15 to 18 minutes before adding the fish.

Skipping the kohlrabi head start. Fish and kohlrabi do not cook at the same rate. Kohlrabi needs 20 minutes total; a 1-inch swordfish steak needs 8 to 10. If you put them in at the same time, you’ll either have raw kohlrabi or overcooked fish. The staggered start is the only way this works correctly.

Overcooking the swordfish. Overcooked swordfish is dry, chalky, and genuinely unpleasant. It goes from great to overdone fast, especially in a hot oven. Start checking at 8 minutes. The fish should feel firm but have just the slightest give when you press it. If it feels like a hockey puck, it’s too far gone.

Not peeling the kohlrabi. The outer skin is fibrous and doesn’t soften no matter how long it roasts. Peel it with a vegetable peeler or a knife until you reach the pale, firm flesh underneath.

Letting it sit too long before eating. Sheet pan fish doesn’t hold well — swordfish in particular gets tougher and drier as it sits. Have your sides ready and your table set before the pan comes out of the oven.

Easy Ways to Change It Up

Different seasoning directions

The cumin-paprika-garlic base works well, but this recipe takes to other spice profiles easily. Try a Mediterranean direction with dried oregano, lemon zest worked into the kohlrabi seasoning, and a handful of halved cherry tomatoes added to the pan for the last 10 minutes. Or go simpler: just olive oil, salt, pepper, and a good finish of fresh herbs — sometimes that’s all you need with good fish.

Add a sauce

The dish is complete as written, but a quick yogurt sauce alongside takes it further — stir together plain whole-milk yogurt with garlic, lemon juice, and a pinch of salt. Dollop it over the plated fish before serving. It doubles as a dip for the kohlrabi.

Vegetable swaps

Celeriac, turnip, or parsnip all roast in the same time window as kohlrabi. Fennel works too — cut it into thick wedges — and its slight anise note plays well against swordfish. Avoid watery vegetables like zucchini or tomatoes for the main vegetable here; they release too much liquid and prevent browning.

Make it dairy-free, gluten-free

This recipe is already both. Nothing to swap.

What to Serve It With

Because the kohlrabi is already on the pan, this is genuinely a complete dinner on its own. But if you want to round it out:

• Crusty bread — to catch the pan juices and lemon that pools at the bottom of the sheet pan. Don’t skip this.
• Simple green salad — arugula with lemon and olive oil keeps it light and doesn’t compete with the fish.
• Couscous or farro — cooked before you start the oven so it’s ready when the fish comes out. Either one absorbs the pan juices nicely if you serve the fish on top.
• Hummus — sounds unexpected, but a scoop on the side for dipping the kohlrabi actually works well here, especially if you used the cumin-paprika seasoning.

Keep sides simple. This isn’t a recipe that needs a lot of competition on the plate.

Leftovers and Reheating

Store leftover swordfish and kohlrabi separately if you can — the fish will pick up the vegetable’s earthiness if they sit together. Refrigerate in an airtight container for up to 2 days. Beyond that, the fish quality drops off.

For reheating, the oven is your best option: spread everything on a sheet pan and warm at 300°F for about 8 minutes. It won’t be quite as good as fresh — reheated swordfish is always a little drier — but it’s still worth eating. The microwave technically works but tends to make the fish rubbery and the kohlrabi soft in a way that isn’t appealing.

A better use of leftovers: flake the cold swordfish into a salad with arugula, the roasted kohlrabi cut into smaller pieces, some olives, and a sharp vinaigrette. Cold leftover swordfish in a salad is genuinely good. Cold leftover swordfish reheated is fine. The salad direction is the move if you’re planning ahead.

Approximate Nutrition Per Serving

These are approximate estimates based on the ingredients listed and will vary depending on the size of your swordfish steaks, how much oil you use, and any additions or swaps. Provided for general informational purposes only.

What this recipe does well is treat two underestimated ingredients with straightforward respect. Swordfish holds up where other fish fall apart, and kohlrabi turns into something genuinely craveable when you give it enough heat and room on the pan. Neither one requires much work — they just need to be handled right.

If you’ve been cooking the same four weeknight dinners and you want something that feels different without requiring a different skill level, this is worth trying. Get the fish dry, preheat the pan, and watch the clock on that swordfish. The rest takes care of itself.