Sedona Arizona Restaurants

Steaks and Seafood: Sedona

We've combined steakhouses and seafood restaurants in Sedona since most steakhouses also offer limited seafood on their menus. Many other types of restaurants also have seafood and steaks so also see American Restaurants. The Asian cuisines typically include seafood items as well.

Sedona AZ Restaurants


Cowboy Club
241 North State Route 89A
Sedona AZ, 86336
928 282-4200

The Cowboy Club is a casual, family-oriented, dining area with full bar. The décor is Country and Western, showcasing the second largest set of Longhorn horns in the United States as well as original wood walls and a number of prominent Cowboy Artists' works. The kitchen produces the finest in Angus and Buffalo Steaks, Game, Fresh Seafood, and Barbecue Ribs as well as signature dishes such as Cactus Fries and Rattlesnake.


Shugrues Hillside
671 Hwy 179
Sedona AZ, 86336
928 282-5300

Steak, Seafood and American Fare. Shugrue's Hillside Grill offers daily lunch and dinner specials. All of our menu items are made fresh daily with the higesty quality ingredients. We use the freshest ingredients, sustainable fish, meats & local organic produce when possible. The quality of our dishes is top priority. Shugrue's Hillside Grill offers daily lunch and dinner specials. Voted Best Seafood in Sedona last 22 years. Voted Best Overall Restaurant in Sedona numerous times. Featured in Gourmet Magazine & Frommer's Travel.


Relics Restaurant & Lounge
3235 West Highway 89A
Sedona AZ, 86336
928 282-1593

Relics Restaurant & Lounge is located at the historic Rainbows End in the Red Rocks of Sedona, Arizona. Our newly restored building was originally built in the 1920s and first established as a restaurant in 1946. Rainbows End became Sedona's first town gathering spot and developed a steak house tradition that continues today at Relics Restaurant. We proudly serve the highest quality char-broiled USDA Choice steaks and the best Slow Roasted Prime Rib in Sedona and Northern Arizona.


Savannah's Steakhouse & Cajun Bistro
2611 West SR 89A
Sedona AZ, 86336
928 282-7959

Today, due to the countries current economic status, I decided that it must be time to add more affordable items to the menu. What better way, then to add the cuisine of my heart, "CAJUN". I continue to serve the Savannah's famous U.S.D.A Prime Beef, and top quality Seafood, which we are known for (hand selected, of course). However, in case you needed to have something more affordable, and just as delicious, try out my Etouffee. NO NEED to travel to New Orleans, I have prepared it right here for you. You can now get the highest quality food at the most reasonable prices.


Yavapai Restaurant
525 Boynton Canyon Road
At The Enchantment Resort
Sedona AZ, 86336
928 204-6000

The Yavapai Restaurant is breathtaking...even without the views. Open for breakfast, lunch, dinner and Sunday brunch, this is a favorite spot for dining. The 180-degree views of Boynton Canyon are enhanced by a Four Diamond menu, and a wine list repeatedly honored by Wine Spectator's Award of Excellence. Enchantment's culinary team offers signature dishes including grilled specialties as well as seafood and vegetarian selections, enhanced by spectacular views of Boynton Canyon.


Heartline Café
1610 West Hwy 89A
Sedona AZ, 86336
928 282-0785

After a much anticipated wait, the Heartline Café is pleased and proud to announce the introduction of USDA Prime Dry Aged, grain fed Colorado Angus. The beef is free of hormones, antibiotics and is organically raised. The result is an intensely flavorful, butterknife tender steak, which is generally unavailable in our locale. The steak is prepared in accordance with Chef Cline's proprietary recipe, at a temperature that exceeds 600 degrees.


Great Dining, Pubs & Restaurants