Wild Alaskan Company
Get Started Login
Prefer to order by phone? 1-833-328-9453
  • How It Works How it Works
  • Our Story Our Story
  • Recipes Recipes
  • Gift Boxes Gift Boxes
  • Facts and Questions FAQ
  • Blog
  • Our Cookbook
  • Help
  • How it Works
  • Our Story
  • Gift Boxes
  • Our Cookbook
Login Get Started
Prefer to talk? Call us to order (833) 328-9453
fish taco bowl with baked rockfish fillets and black bean corn salsa
Blog Home | Recipes
fish taco bowl with baked rockfish fillets and black bean corn salsa

Fish Taco Bowl with Black Bean and Corn Salsa

May 5th, 2026

A Low Carb Fish Taco Bowl

For this fish taco bowl recipe, we pair baked white fish with simple Mexican-inspired flavors, garnishing the bowl with a high fiber black bean and corn salsa. The option to use cauliflower rice — instead of white rice — helps to lower the carb content of the dish. 

Try using Wild Alaska Pollock, yelloweye rockfish, or Pacific halibut for this recipe. Adjust the cooking time as needed, depending on the the thickness of the fish. 

About Brooke Scheller, DCN, CNS:

Dr. Brooke Scheller is a Doctor of Clinical Nutrition and Board Certified Nutrition Specialist. She specializes in functional nutrition to support gut health, mood and mental health, and alcohol use. Dr. Brooke has over 12 years of training and experience in nutrition and functional medicine and has worked with both individuals and large organizations building nutrition programs to scale. She is also the founder of Condition Nutrition, a nutrition consultancy working with start up organizations in personalized nutrition, supplements, and health-tech.

White Fish Taco Bowl with Black Beans and Corn Salsa

By Wild Alaskan Company

Prep time

10 minutes

Cook Time

15 minutes

Total time

25 minutes

Yield

2 servings

Ingredients

  • 2 (6 to 8 oz.) portions Pacific halibut, yelloweye rockfish, or Wild Alaska Pollock
  • ¼ teaspoon cayenne pepper
  • ¼ teaspoon paprika
  • ¼ teaspoon garlic powder
  • ¼ teaspoon cumin
  • Sea salt and pepper, to taste
  • Extra virgin olive oil
  • ½ can of black beans, drained
  • ½ can corn, drained
  • ⅓ cup red cabbage, chopped
  • 3 tablespoons chopped red onion
  • 3 tablespoons chopped cilantro, plus more for garnish
  • 1 lime, juiced, plus lime wedges for garnish
  • White rice or cauliflower rice, cooked according to package
  • ½ avocado, sliced

Instructions

1. Preheat oven to 400F.

2. Meanwhile, pat rockfish dry with clean kitchen towel or paper towel. In a small bowl, combine cayenne, paprika, garlic powder, cumin, and salt & pepper to taste. Sprinkle both sides of fish with seasoning, then arrange in single layer on baking sheet or oven-safe dish. Drizzle with oil to lightly coat. Cook for 10 to 12 minutes, depending on size of fillets, or until opaque through the centers.

3. While the fish is baking, prepare the corn salsa. Combine the black beans, corn, cabbage, onion, and cilantro in a medium bowl and toss with lime juice. Set aside.

4. Assemble the bowl by layering in rice (or cauliflower rice), fish, and corn salsa. Garnish with avocado, fresh cilantro, and lime wedges, and enjoy while hot.


Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness, especially if you have a certain medical condition. The FDA recommends an internal temperature of 145°F for cooked fish.

You May Also Like

scallop pasta with zoodles
Pan Seared Weathervane Scallops and Zucchini Noodles With Tarragon Butter
what is miso paste
What Is Miso Paste?
sheet pan salmon zaatar spice
Za’atar Spice Blend for Seafood
northern lights homer alaska
The Shimmer and Shine of the Aurora Borealis
grilled pacific halibut steak with chimichurri sauce
How to Pan Sear a Halibut Steak to Perfection
alaska seafood
Why I Keep Falling In Love With Alaska, Pt. 1
Wild Alaskan Company Logo
Live Wild!

How it Works Pricing Gift Boxes Our Mission Our Story Reviews

FAQ Seafood Recipes Blog Our Cookbook Careers Contact

© 2026 Wild Alaskan, Inc.

Privacy Policy | Terms of Use | Supply Chain Disclosures