RecipeAI
RecipeAI
DashboardDiscoverMeal PlanGroceriesCreateImportRecipe Box
BlogSign InGet Started
  1. Home
  2. /
  3. Recipes
  4. /
  5. Pescatarian Potato Recipes
Curated Collection

Pescatarian Potato Recipes

Pescatarian and built around potato: recipes like Pomegranate-Glazed Sea Bream with Sumac-Roasted New Potatoes & Charred Eggplant and Herb-Roasted Salmon with Sweet Potato & Asparagus prove you don't have to choose between your diet and a great meal.

24 recipes in this collection

Pomegranate-Glazed Sea Bream with Sumac-Roasted New Potatoes & Charred Eggplant

Pomegranate-Glazed Sea Bream with Sumac-Roasted New Potatoes & Charred Eggplant

40 min640 cal
Rosemary-Baked Sea Bass with Citrus Brussels Sprouts & Crispy Fingerling Potatoes

Rosemary-Baked Sea Bass with Citrus Brussels Sprouts & Crispy Fingerling Potatoes

55 min572 cal
Yellow Rice Seafood Skillet (Paella‑style) with Salmon, Shrimp, Tomato & Green Onion

Yellow Rice Seafood Skillet (Paella‑style) with Salmon, Shrimp, Tomato & Green Onion

60 min696 cal
Seared Ahi Tuna Niçoise-Style Salad with Warm Fingerling Potatoes

Seared Ahi Tuna Niçoise-Style Salad with Warm Fingerling Potatoes

35 min533 cal
Broiled Citrus‑Dill Salmon over Crispy Sliced Potatoes & Fennel

Broiled Citrus‑Dill Salmon over Crispy Sliced Potatoes & Fennel

50 min635 cal
Tamarind-Glazed Salmon with Cumin-Roasted Cauliflower & Turmeric Baby Potatoes

Tamarind-Glazed Salmon with Cumin-Roasted Cauliflower & Turmeric Baby Potatoes

55 min640 cal
Charcoal-Grilled Shrimp with Parsley-Cilantro Chimichurri, Smashed Fingerling Potatoes & Winter Radish-Orange Salad

Charcoal-Grilled Shrimp with Parsley-Cilantro Chimichurri, Smashed Fingerling Potatoes & Winter Radish-Orange Salad

50 min782 cal
Pan-Seared Miso-Glazed Salmon with Sesame Bok Choy and Roasted Fingerling Potatoes

Pan-Seared Miso-Glazed Salmon with Sesame Bok Choy and Roasted Fingerling Potatoes

45 min700 cal
Garlic‑Chili Shrimp with Lemony Jasmine Rice, Roasted New Potatoes & Spring Asparagus Herb Butter

Garlic‑Chili Shrimp with Lemony Jasmine Rice, Roasted New Potatoes & Spring Asparagus Herb Butter

50 min740 cal
Roasted Salmon with Herbed Sweet Potato Wedges & Sautéed Green Beans

Roasted Salmon with Herbed Sweet Potato Wedges & Sautéed Green Beans

45 min738 cal
Baked Salmon with Roasted Sweet Potatoes & Garlic Green Beans

Baked Salmon with Roasted Sweet Potatoes & Garlic Green Beans

50 min740 cal
Lemon-Herb Salmon with Roasted Sweet Potatoes & Toasted Almond Green Beans

Lemon-Herb Salmon with Roasted Sweet Potatoes & Toasted Almond Green Beans

45 min703 cal
Herb-Roasted Salmon with Sweet Potato & Asparagus

Herb-Roasted Salmon with Sweet Potato & Asparagus

45 min812 cal
Baked Salmon with Roasted Sweet Potato & Steamed Broccoli — Lemon-Dill Yogurt Sauce

Baked Salmon with Roasted Sweet Potato & Steamed Broccoli — Lemon-Dill Yogurt Sauce

45 min683 cal
Oven-Baked Salmon with Roasted Sweet Potatoes & Broccoli

Oven-Baked Salmon with Roasted Sweet Potatoes & Broccoli

45 min721 cal
Oven-Baked Salmon with Roasted Sweet Potato Wedges & Sautéed Garlicky Green Beans

Oven-Baked Salmon with Roasted Sweet Potato Wedges & Sautéed Garlicky Green Beans

45 min701 cal
Baked Lemon-Herb Salmon with Roasted Sweet Potato & Steamed Broccoli

Baked Lemon-Herb Salmon with Roasted Sweet Potato & Steamed Broccoli

45 min695 cal
Baked Salmon with Lemon-Scented Sweet Potato Mash & Sautéed Green Beans

Baked Salmon with Lemon-Scented Sweet Potato Mash & Sautéed Green Beans

40 min651 cal
Oven-Baked Salmon with Roasted Sweet Potato & Lemon-Garlic Sautéed Spinach

Oven-Baked Salmon with Roasted Sweet Potato & Lemon-Garlic Sautéed Spinach

45 min652 cal
Baked Salmon with Roasted Sweet Potato & Asparagus

Baked Salmon with Roasted Sweet Potato & Asparagus

50 min692 cal
Herb-Crusted Baked Salmon with Roasted Sweet Potato & Steamed Broccoli

Herb-Crusted Baked Salmon with Roasted Sweet Potato & Steamed Broccoli

50 min782 cal
Baked Salmon with Garlic–Sage Sweet Potato Mash & Steamed Green Beans

Baked Salmon with Garlic–Sage Sweet Potato Mash & Steamed Green Beans

40 min695 cal
Egg-Free Tuna Niçoise Salad with New Potatoes

Egg-Free Tuna Niçoise Salad with New Potatoes

25 min495 cal
Oven-Baked Lemon-Garlic Salmon with Roasted Sweet Potato & Steamed Broccoli

Oven-Baked Lemon-Garlic Salmon with Roasted Sweet Potato & Steamed Broccoli

45 min633 cal

More collections to explore

  • Cod Recipes
  • What to Make With Cod
  • Leftover Cod Recipes
  • Quick Cod Recipes
  • Healthy Cod Recipes Under 500 Calories
  • Tofu Recipes
  • What to Make With Tofu
  • Leftover Tofu Recipes
  • Browse all recipes →
Dashboard
Plan
Nutrition
Create
Groceries
Saved
Profile
RecipeAI LogoRecipeAI

AI-powered recipes, meal plans, and nutrition tracking — personalized to your tastes and goals.

Explore

  • Discover Recipes
  • Categories
  • World Cuisines
  • Diets
  • Quick Meals

Features

  • AI Recipe Generator
  • Meal Planning
  • Nutrition Tracker
  • Recipe Import
  • Pricing

Resources

  • Blog
  • About Us
  • Feedback

© 2026 RecipeAI. All rights reserved.

Cook smarter, eat better.