Skip to Content

27 Fish Recipes For Lent

Welcome to our Lenten journey through flavors of the sea. With 29 carefully selected fish recipes, we invite you to explore a diverse palette of tastes. From the bold Blackstone Seared Bluefin Tuna with Togarashi to the comforting simplicity of Beer Battered Fish Nuggets, our collection is designed to cater to a variety of preferences and occasions. Each recipe is a testament to the versatility of fish, offering a unique way to observe Lent with culinary creativity.

Our slideshow features recipes that showcase both the elegance and the everyday appeal of fish dishes. Highlights include the sophisticated Bluefin Tuna Poke Bowl, a dish that brings together fresh flavors in every bite, and the Crab-Stuffed Lingcod, which combines delicate textures with rich tastes.

For those who appreciate the classics, we’ve included familiar favorites like Fried Walleye and Beer Battered Fish Nuggets. These recipes honor traditional cooking methods while encouraging cooks to add their personal touch. Whether you’re a seasoned chef or a kitchen novice, these dishes promise satisfaction and are sure to become staples during Lent and beyond.

We also venture into the realm of smoked and grilled flavors with the Traeger Honey Garlic Salmon, a recipe that melds sweetness and smokiness perfectly. This collection is a celebration of fish, offering a blend of flavors from around the globe.

Miso Marinated Black Cod

Miso Marinated Black Cod. Photo credit: Or Whatever You Do.

A luxurious dish featuring black cod marinated in miso, offering a perfect balance of savory and sweet flavors. It’s an elegant choice for a special dinner.
Get the Recipe: Miso Marinated Black Cod

Blackstone Blackened Fish Sandwich

Blackstone Blackened Fish Sandwich. Photo credit: Or Whatever You Do.

This sandwich offers a spicy and flavorful blackened fish, cooked on a Blackstone for a crispy exterior. It’s a tasty option for those who enjoy bold flavors.
Get the Recipe: Blackstone Blackened Fish Sandwich

Blackstone Sturgeon with Lemon Cream Sauce

Blackstone Sturgeon with Lemon Cream Sauce. Photo credit: Or Whatever You Do.

This recipe showcases the delicate flavor of sturgeon, complemented by a rich lemon cream sauce, cooked on a Blackstone for a perfect sear.
Get the Recipe: Blackstone Sturgeon with Lemon Cream Sauce

Blackstone Seared Bluefin Tuna with Togarashi

Blackstone Seared Bluefin Tuna with Togarashi. Photo credit: Or Whatever You Do.

Featuring the delicate taste of bluefin tuna, this recipe focuses on searing the fish to perfection on a Blackstone, highlighting its fresh, ocean flavor.
Get the Recipe: Blackstone Seared Bluefin Tuna with Togarashi

Bluefin Tuna Poke Bowl

Bluefin Tuna Poke Bowl. Photo credit: Or Whatever You Do.

A delightful blend of fresh flavors, this poke bowl features bluefin tuna as the star, complemented by a variety of toppings and seasonings, ideal for a light and healthy meal.
Get the Recipe: Bluefin Tuna Poke Bowl

Crab-Stuffed Lingcod

Crab-Stuffed Lingcod. Photo credit: Or Whatever You Do.

An elegant seafood dish featuring lingcod stuffed with a savory crab mixture, ideal for a special occasion or a gourmet home-cooked meal.
Get the Recipe: Crab-Stuffed Lingcod

Beer Battered Fish Nuggets

Beer Battered Fish Nuggets. Photo credit: Or Whatever You Do.

A fun and easy recipe for beer-battered fish nuggets, offering a crispy and flavorful snack or meal, perfect for fish lovers.
Get the Recipe: Beer Battered Fish Nuggets

Fried Walleye Recipe

Fried Walleye Recipe. Photo credit: Or Whatever You Do.

A classic fried fish recipe featuring walleye, offering a crispy and satisfying meal, especially popular in regions where walleye is a local favorite.
Get the Recipe: Fried Walleye Recipe

Traeger Honey Garlic Salmon

Traeger Honey Garlic Salmon. Photo credit: Or Whatever You Do.

A sweet and savory salmon dish combining honey and garlic flavors, cooked on a Traeger grill to add a subtle smoky note. It’s a delightful way to enjoy salmon.
Get the Recipe: Traeger Honey Garlic Salmon

Foil Packet Salmon

Foil Packet Salmon. Photo credit: Or Whatever You Do.

A convenient and mess-free method for cooking salmon in foil packets, locking in moisture and flavor for a delicious and easy-to-make dish.
Get the Recipe: Foil Packet Salmon

Grilled Teriyaki Salmon

Grilled Teriyaki Salmon. Photo credit: Or Whatever You Do.

A sweet and tangy teriyaki salmon recipe, perfect for grilling. This dish offers a delightful balance of flavors, ideal for those who enjoy Asian-inspired cuisine.
Get the Recipe: Grilled Teriyaki Salmon

Traeger Grilled Salmon with Tingly Salt

Traeger Grilled Salmon with Tingly Salt. Photo credit: Or Whatever You Do.

A unique take on grilled salmon, this recipe uses “tingly salt” for an interesting flavor twist, making it a standout dish for seafood lovers.
Get the Recipe: Traeger Grilled Salmon with Tingly Salt

Cedar Plank Salmon on the pellet grill

Cedar Plank Salmon on the pellet grill. Photo credit: Or Whatever You Do.

A classic cedar plank salmon recipe that infuses the fish with a subtle woody aroma, cooked on a pellet grill for a smoky touch. It’s perfect for a sophisticated yet simple meal.
Get the Recipe: Cedar Plank Salmon on the pellet grill

Simple Grilled Halibut Recipe

Simple Grilled Halibut Recipe. Photo credit: Or Whatever You Do.

This simple grilled halibut recipe focuses on the natural flavors of the fish, enhanced by the grilling process. It’s perfect for those who appreciate the taste of fresh, simply prepared seafood.
Get the Recipe: Simple Grilled Halibut Recipe

Pellet Grill Lingcod with Wine and Garlic

Pellet Grill Lingcod with Wine and Garlic. Photo credit: Or Whatever You Do.

This recipe pairs the mild flavor of lingcod with a fragrant wine and garlic sauce, cooked on a pellet grill for a smoky nuance. It’s a flavorful and elegant seafood dish.
Get the Recipe: Pellet Grill Lingcod with Wine and Garlic

Grilled Lemon Pepper Lingcod

Grilled Lemon Pepper Lingcod. Photo credit: Or Whatever You Do.

A simple yet delicious grilled lingcod recipe featuring the zesty flavors of lemon and pepper. It’s a light and refreshing choice for a healthy meal.
Get the Recipe: Grilled Lemon Pepper Lingcod

Traeger Orange Salmon

Traeger Orange Salmon. Photo credit: Or Whatever You Do.

The combination of orange and salmon cooked on a Traeger grill results in a dish with a sweet, citrusy flavor and a hint of smokiness, perfect for those who enjoy a fruity twist on grilled fish.
Get the Recipe: Traeger Orange Salmon

Grilled Lingcod

Grilled Lingcod. Photo credit: Or Whatever You Do.

A straightforward and delicious grilled lingcod recipe, focusing on the natural flavors of the fish with simple seasonings, perfect for a quick and healthy meal.
Get the Recipe: Grilled Lingcod

Traeger Grilled Swordfish

Traeger Grilled Swordfish. Photo credit: Or Whatever You Do.

Traeger Grilled Swordfish is a simple yet elegant seafood dish. The swordfish steaks are seasoned with a blend of spices and grilled to perfection, offering a smoky flavor with a hint of lemon. This dish is ideal for a quick, healthy dinner and pairs well with various sides.
Get the Recipe: Traeger Grilled Swordfish

Beer Battered Halibut and Chips

Beer Battered Halibut and Chips. Photo credit: Or Whatever You Do.

This classic beer-battered halibut and chips recipe offers crispy, golden fish paired with hearty chips, ideal for those who enjoy a traditional, satisfying fish and chips meal.
Get the Recipe: Beer Battered Halibut and Chips

Air Fryer Parmesan Crusted Halibut

Air Fryer Parmesan Crusted Halibut. Photo credit: Or Whatever You Do.

A crispy and flavorful halibut recipe made in the air fryer, coated with a Parmesan crust. It’s a healthier alternative to traditional frying.
Get the Recipe: Air Fryer Parmesan Crusted Halibut

Maple Mustard Air Fryer Frozen Salmon

Maple Mustard Air Fryer Frozen Salmon. Photo credit: Running to the Kitchen.

Making frozen salmon in the air fryer is quick, easy and delicious when paired with this simple maple mustard sauce. No need to defrost, cook straight from the freezer when you’re pressed for time!
Get the Recipe: Maple Mustard Air Fryer Frozen Salmon

Sheet Pan Turmeric Salmon

Sheet Pan Turmeric Salmon. Photo credit: Running to the Kitchen.

This sheet pan turmeric salmon with a quick garlic cherry sauce and roasted broccoli is a wholesome, healthy and anti-inflammatory dinner recipe that’s super easy to put together.
Get the Recipe: Sheet Pan Turmeric Salmon

Lemon Salmon Orzo Skillet

Lemon Salmon Orzo Skillet. Photo credit: The Creative Bite.

A light and refreshing skillet meal featuring lemon-flavored salmon and orzo pasta. It’s a perfect dish for a quick and healthy dinner, especially during warmer months.
Get the Recipe: Lemon Salmon Orzo Skillet

Baked Tortilla Crusted Tilapia

Baked Tortilla Crusted Tilapia. Photo credit: The Creative Bite.

A healthy and crunchy alternative to fried fish, this tilapia is coated in a tortilla crust and baked to perfection. It’s a great choice for a light and tasty meal.
Get the Recipe: Baked Tortilla Crusted Tilapia

Brown Sugar Salmon

Brown Sugar Salmon. Photo credit: Running to the Kitchen.

This brown sugar salmon is caramelized to a crispy exterior and served with a rosemary mustard sauce. An easy dinner in 20 minutes.
Get the Recipe: Brown Sugar Salmon

Southwest Tortilla Crusted Tilapia Salad {Airfryer Recipe}

Southwest Tortilla Crusted Tilapia Salad {Airfryer Recipe}. Photo credit: The Creative Bite.

A light and flavorful salad featuring a unique Southwest tortilla-crusted tilapia, prepared in an air fryer for a healthier option. It’s a perfect dish for a quick and tasty meal.
Get the Recipe: Southwest Tortilla Crusted Tilapia Salad {Airfryer Recipe}

Blackened Cod

Blackened Cod. Photo credit: Running to the Kitchen.

Simple pantry seasonings and a quick pan-sear is all it takes to make this delicious blackened cod recipe.
Get the Recipe: Blackened Cod

Honey Lime Sablefish

Honey Lime Sablefish. Photo credit: Running to the Kitchen.

This honey lime sablefish, also known as black cod, is topped with a spicy jalapeno and corn salsa for a healthy but incredibly flavorful and easy meal.
Get the Recipe: Honey Lime Sablefish

Nicole Johnson

Nicole Johnson, a self-taught expert in grilling and outdoor cooking, launched Or Whatever You Do in 2010. Her blog, renowned for its comprehensive and creative outdoor cooking recipes, has garnered a vast audience of millions. Nicole's hands-on experience and passion for grilling shine through her work. Her husband, Jeremiah Johnson, also plays a pivotal role in recipe development, adding his culinary flair to the mix. Together, they form a dynamic duo, offering a rich and varied outdoor cooking experience to their followers.